【モリタポ有償】C/C++/Java の問題を片付けます(3)
こちらで収集しているデータを参考までに公開しておきます。
http://codepad.org/nYthq5XX
http://codepad.org/nYthq5XX
|
|
|
このスレッドは停止しました....
127 ： ◆QZaw55cn4c ：2011/07/10(日) 20:36:32.76
http://qb5.2ch.net/test/read.cgi/saku/1031353962/478 にて埋め立て荒らしに対応いただきました。
128 ：デフォルトの名無しさん：2011/07/14(木) 17:06:37.32
129 ：デフォルトの名無しさん：2011/07/16(土) 10:16:45.31
[問題]
金額を入力して、買い物を支払う時の硬貨の組み合わせを全て列挙する。
ただし、紙幣は使用できず、1円硬貨, 5円硬貨, 10円硬貨, 50円硬貨, 100円硬貨, 500円硬貨のみとする。
u + 5v + 10w + 50x + 100y + 500z = b
出力形式：
b=20, u=20, u=15 v=1, u=10 v=2, u=5 v=3, v=4, u=10 w=1, u=5 v=1 w=1, v=2 w=1, w=2
b=24, u=24, u=19 v=1, u=14 v=2, u=9 v=3, u=4 v=4, u=14 w=1, u=9 v=1 w=1, u=4 v=2 w=1, u=4 w=2
b=4, u=4
金額を入力して、買い物を支払う時の硬貨の組み合わせを全て列挙する。
ただし、紙幣は使用できず、1円硬貨, 5円硬貨, 10円硬貨, 50円硬貨, 100円硬貨, 500円硬貨のみとする。
u + 5v + 10w + 50x + 100y + 500z = b
出力形式：
b=20, u=20, u=15 v=1, u=10 v=2, u=5 v=3, v=4, u=10 w=1, u=5 v=1 w=1, v=2 w=1, w=2
b=24, u=24, u=19 v=1, u=14 v=2, u=9 v=3, u=4 v=4, u=14 w=1, u=9 v=1 w=1, u=4 v=2 w=1, u=4 w=2
b=4, u=4