情報領域演習第一：P演習

[一覧に戻る]

課題E4

問題

容積が４リットルと７リットルのバケツを1つずつ使って，２リットルの水を汲むにはどうしたらよいか？ (ただし，バケツに目盛はついていない．)

まず，2つのバケツの中にある水の量を，要素数が2である配列\$bucketで表す． つまり，容積が4リットルの容器の番号を0，容積が7リットルの容器の番号を1とすると，容器0の中にある水の量は\$bucket[0]であり，容器1の中にある水の量は\$bucket[1]である．単位はリットルである． 容器の中にある水の量の初期値はどちらも0であるとする．

そして，次の操作を行うメソッドを作成する．

• 両方のバケツを初期化する initialize_bucket．これを実行すると，2つのバケツの中にある水の量は0となる．
• バケツ i を空にする empty(i)．
• バケツ i を水で満たす fill(i)．
• バケツ i の中の水を溢れない限り，もう一方の容器に移す transfer(i)．

入力仕様

• i は必ず0 か 1である．
• initialize_bucket の実行後にのみ，empty(i), fill(i), transfer(i) は実行される．

出力仕様

• initialize_bucket, empty(i), fill(i), transfer(i) を実行したとき，実行後の \$bucket をそのまま出力する．

例

irb> initialize_bucket
=> [0, 0]
irb> fill 0
=> [4, 0]
irb> transfer 0
=> [0, 4]
irb> fill 0
=> [4, 4]
irb> transfer 0
=> [1, 7]
irb> empty 1
=> [1, 0]
irb> transfer 0
=> [0, 1]
irb> fill 0
=> [4, 1]
irb> transfer 0
=> [0, 5]
irb> fill 0
=> [4, 5]
irb> transfer 0
=> [2, 7]
irb> empty 1
=> [2, 0]

提出法

% ~oa000833/enshu1p/checker_e4.rb ファイル名

[一覧に戻る]