python 换硬币

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

def solve():
    a = int(input())
    i = 0
    b = a
    while b > 0:
        i += 1
        b = a - i * 5
        j = 0
        c = b
        while c > 0:
            j += 1
            c = b - j * 2
            k = 0
            d = c
            while d > 0:
                k += 1
                d = c - k * 1
            if k != 0:
                print(i, j, k)
    return 0


solve()
exit(0)

运用三个while循环进行未确定次数的循环，最后一个循环可能存在上一级循环已经将剩下的钱用光了，从而为0，所以当排除这种情况后就可以得到题目所需的选择方案了。