问题 k: ch——人民币兑换

问题 k: ch——人民币兑换

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

题目描述

1元5角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,会有很多种兑换方案。请编写程序给出各种兑换方案。

输入

输入为一个正整数n,表示要求输出前n种可能的方案。方案的顺序,是按照5分硬币从少到多排列的。

输出

显示前n种方案中5分、2分、1分硬币各多少枚。每行显示一种方案,数字之间空一格,最后一个数字后没有空格。

注意:如果全部方案不到n种,就顺序输出全部可能的方案。

测试点1:

10

测试点2:

1000

样例输入

5

样例输出

1 46 53  
2 42 56  
3 38 59  
4 34 62  
5 30 65

提示

[提交][状态]