【モリタポ有償】C/C++/Java の問題を片付けます(3)
[問題]
金額を入力して、買い物を支払う時の硬貨の組み合わせを全て列挙する。
ただし、紙幣は使用できず、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
|
|
|