问题1019--【循环结构】兑换钞票

1019: 【循环结构】兑换钞票

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

题目描述

要将一张100元的钞票换成等值的20元、10元、5元、1元一张的小钞票。要求每次换成n(1<n<100)张小钞票,每种至少一张。输入一个整数n,输出所有可能的换法,用最少的循环次数。

输入

一个整数n

输出

输出所有换法,一行一种换法。

样例输入 Copy

15

样例输出 Copy

1 6 3 5
2 3 5 5

来源/分类