Comment detail

コインを減らす払い方 (Nested Flatten)

This comment is reply for 74 yuin: pay(147, {1=> 2, ...(コインを減らす払い方). Go to thread root.

なるほど、端的に言うと例えば100円支払う時に100円玉を101枚渡せば
「店員は最も枚数が少なくなる返し方でおつりを返す」という条件から
1万円札が返ってくるわけですね。

問題条件にそう書いてある以上、
結果がいくら常識に反していても
「100円玉を101枚出す」が正解です。

出題が甘かったですね~(^^;
「やりとりする枚数が最小になるように」という条件にすればよかったのかもしれませんね…。

Index

Feed

Other

Link

Pathtraq

loading...