プログラミングのお題スレ Part6©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0255デフォルトの名無しさん
2015/01/11(日) 22:20:03.28ID:+NAlswWMM円の買い物をしたときに、やりとりする通貨の枚数を最小にするには
いくら支払えばよいか?使用できる通貨の枚数に上限はないものとする
(例1) M=108 → 110円
お釣りなく支払う場合、硬貨が5枚必要
110円で支払うと、支払い2枚、お釣り2枚の合計4枚で済む
(例2) M=555 → 555円
お釣りなく支払うのが最小枚数の3枚
(例3) M=9999 → 10000円
■ このスレッドは過去ログ倉庫に格納されています