换钞票

题目描述:

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

输入格式:

无

输出格式:

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

最后一行是方案总数

样例输入:

无

样例输出:

1 1 93
1 2 91
1 3 89
1 4 87
1 5 85
1 6 83
1 7 81
……

提示:

ans=0
for i in range(1,21):
    for j in range(1,51):
        k=_______
        if k>0:
            _______
            print(i,j,k)
print(ans)

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创