ITに関するSampoのブックマーク (1)

  • コーディング課題・5ℓと3ℓのバケツで4ℓの水を用意する問題 - C Sharpens you up

    CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな) 5リットルのバケツ(A)と3リットルのバケツ(B)だけ使って4リットルの水を測れと言われたら Aを満タンにする Aから注げるだけBに注いで、終わったらBの水は捨てる(Aに2リットルたまった) AからBに2リットルの水を移す Aを満タンにする AからBに注げるだけ注ぐと、Aに残るのは4リットル これで最短手筋でしょうかね!? (人力での解き方)5Lと3Lのバケツで4Lの水を作る問題・人力で解く編 - C Sharpens you up はい、これを解くプログラムを書いてください。 問題は バケツ容量はx, y(整数) 目標量はz(整数)で与えられます。 許される操作は どちらかを満タンにする どちらかを空にする 一方から他方へ注げるだけ注ぐ のどれかです。 問題に対する結果として、 手筋があるなら、操作を順序通りに返してく

    コーディング課題・5ℓと3ℓのバケツで4ℓの水を用意する問題 - C Sharpens you up
    Sampo
    Sampo 2013/08/22
    応用問題は「たぶん解ける」で出してるので回答例作るのはこれから。
  • 1