题目
将一笔钱(大于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真是妙啊