问题1487--人民币兑换

1487: 人民币兑换

时间限制: 1 Sec  内存限制: 128 MB
提交: 129  解决: 71
[提交] [状态] [讨论版] [命题人:]

题目描述

某人想将一张面值为100元的人民币兑换成5元、2元和1元面值的纸币，但要求零钱总数为50张，且每种面值的纸币至少1张。试编程序输出每种换法并统计共有多少种兑换方案。

输入

无

输出

若干行，每行三个整数，相邻两个整数之间用一个空格隔开，表示一种兑换方案；
最后一行一个整数，表示所有兑换方案的总数目。

样例输出 Copy 

1 46 3
2 42 6
3 38 9
4 34 12
5 30 15
6 26 18
7 22 21
8 18 24
9 14 27
10 10 30
11 6 33
12 2 36
12

来源/分类

入门组  循环结构 
[提交] [状态]