换钞票

提交数: 419, 通过率: 39.86%, 平均分: 39.86

题目描述:

把一张一元的钞票换成一分、两分、和五分的硬币,每种硬币至少一枚。问有哪几种换法?

输入格式:

输出格式:

列出所有的方案,一行内输出一种方案,每种方案的三个数之前用一个空格隔开。

最后一行是方案总数

样例输入:

样例输出:

1 1 93
1 2 91
1 3 89
1 4 87
1 5 85
1 6 83
1 7 81
……
时间限制: 1000ms
空间限制: 256MB

来源: 原创