问题 B: 八上第十四课 随堂练习1 零钱兑换

问题 B: 八上第十四课 随堂练习1 零钱兑换

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

零钱兑换。将一张100元钱兑换成零钱(5元、10元、20元中的任意多个面值),编写程序计算有多少种换法。

输入

输出

输出共37行:
前36行分别为5元、10元、20元张数,最后1行为共有多少种换法
冒号“:”为中文状态,输出的文字和数字之间用空格隔开

样例输入 Copy

样例输出 Copy

5元: 0 10元: 0 20元: 5
5元: 0 10元: 2 20元: 4
5元: 0 10元: 4 20元: 3
5元: 0 10元: 6 20元: 2
5元: 0 10元: 8 20元: 1
5元: 0 10元: 10 20元: 0
5元: 2 10元: 1 20元: 4
5元: 2 10元: 3 20元: 3
5元: 2 10元: 5 20元: 2
5元: 2 10元: 7 20元: 1
5元: 2 10元: 9 20元: 0
5元: 4 10元: 0 20元: 4
5元: 4 10元: 2 20元: 3
5元: 4 10元: 4 20元: 2
5元: 4 10元: 6 20元: 1
5元: 4 10元: 8 20元: 0
5元: 6 10元: 1 20元: 3
5元: 6 10元: 3 20元: 2
5元: 6 10元: 5 20元: 1
5元: 6 10元: 7 20元: 0
5元: 8 10元: 0 20元: 3
5元: 8 10元: 2 20元: 2
5元: 8 10元: 4 20元: 1
5元: 8 10元: 6 20元: 0
5元: 10 10元: 1 20元: 2
5元: 10 10元: 3 20元: 1
5元: 10 10元: 5 20元: 0
5元: 12 10元: 0 20元: 2
5元: 12 10元: 2 20元: 1
5元: 12 10元: 4 20元: 0
5元: 14 10元: 1 20元: 1
5元: 14 10元: 3 20元: 0
5元: 16 10元: 0 20元: 1
5元: 16 10元: 2 20元: 0
5元: 18 10元: 1 20元: 0
5元: 20 10元: 0 20元: 0
共有 36 种换法。

提示

参考教材P69-70百钱买百鸡实例