问题 B: 换钞票（change） [1*]

传统题
1.000s 时间限制
128MB 内存限制
171 提交
76 解决
【题目描述】
【问题】要将1张100元的大钞票，换成等值的10元、5元、2元、1元一张的小钞票。要求每次换成n张小钞票，每种至少一张。编程输出所有可能的换法。程序应当考虑如何减少计算的次数。
【输入】一个整数n （20<=N<=50）
【输出】输出所有能换成n张小钞票的方案。每个方案一行
每行四个数，分别是10元、5元、2元、1元钞票的张数。每个数据间用一个空格隔开。按字典序输出


【样例输入】复制
30
【样例输出】 复制
1 11 17 1
1 12 13 4
1 13 9 7
1 14 5 10
1 15 1 13
2 9 16 3
2 10 12 6
2 11 8 9
2 12 4 12
3 6 19 2
3 7 15 5
3 8 11 8
3 9 7 11
3 10 3 14
4 3 22 1
4 4 18 4
4 5 14 7
4 6 10 10
4 7 6 13
4 8 2 16
5 1 21 3
5 2 17 6
5 3 13 9
5 4 9 12
5 5 5 15
5 6 1 18
6 1 12 11
6 2 8 14
6 3 4 17
7 1 3 19

题目类型~

基础算法-枚举 

咻咻~

提交答案 状态 返回作业