るびー系

1

putsメソッドと文字列のlengthメソッドを比較する。

   1 puts "love live!"
   2 "love live!".length

見て分かる通り、putsメソッドには〜.というものがついていない。

• a) なぜ〜.がなくても良いのか説明せよ。

• b) 普通は書かないが、putsメソッドに対して〜.をつけることができる。〜に入るものを答えよ。

2

クラスAとクラスBがある。クラスAはクラスBの親クラスであるとする。クラスAとクラスBはそれぞれ次のようなメソッドを持っている。

   1 class A
   2     def abc
   3         "abc"
   4     end
   5 end
   6 
   7 class B
   8     def abc
   9         "abc!!"
  10     end
  11 
  12     def def
  13         "def!!"
  14     end
  15 end

この状態で次のようなプログラムを書く。

   1 hoge = A.new
   2 fuga = B.new
   3 
   4 puts hoge.abc
   5 puts fuga.def
   6 puts fuga.abc

• a) どのような出力が得られるか。
• b) なぜそうなるか。

あるごりずむ系

1

次の2つの文字列について、最も長い共通部分列を求めてください。
部分列とは、文字列からいくつかの文字をとって並べたものです。取り方は飛び飛びでも構いませんが、順番を入れ替えてはいけません。

zFcLkjwGQxT6
BBGQxT6aTsVw

1-2

1で作ったプログラムは次の2つの文字列でも動作しますか？試してみてください。

Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nb

fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5F

2

芽兎(めう)めう氏が経営する兎月堂では今、お客様感謝セールとして袋に好きなだけ商品を詰めてそれを1,000円均一で買うことができるセールを行なっている。
ただし条件があり袋には2kgまでしか商品を入れられない。
今、和泉一舞(いぶき)氏はこのセールで出来るだけお得に商品を買いたいと思っている。
兎月堂の商品は次のとおりである。

条件を破らずに、和泉一舞氏ができるだけお得に商品を持ち帰るにはどのような組み合わせで袋に詰めれば良いだろうか。