Python解题-换算钱

题目

将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡输入金额，问有几种换算方法？要求每种硬币至少有一枚｡

思路

以5分为基准循环，再以2分为基准循环，最后循环1分，若相加等于原钱数，则基数+1，循环完毕后输出

代码

a = int(input("钱数"))
count = 0
for i in range(1,(a//5+1)):
    b = (a-5*i)//2+1
    for g in range(1,b):
        c = a-5*i-g*2+1
        for h in range(1,c):
            if 5*i+g*2+h == a:
                count += 1
print(count)

Python真是妙啊