プログラミングのお題スレ Part11

[281 デフォルトの名無しさん 2018/05/05(土) 22:58:44.12 ID:Js8QmTUw]

お題
Y円を支払うとき、同種の通貨の枚数を最小化する。

Y=500
=> 1 (500*1, 同種の通貨は最大1枚)

Y=300
=> 2 (2*100+2*50, 同種の通貨は最大2枚)

Y=40
=> 3

Y=60
=> 1