python 将100元人民币换成10元，5元和1元的零钞，推算总共有哪些组合

Question

定义变量
a
b
c
d
e=0
运算符 “a＊10+b＊5+1＊c”
e++
总数d=a+b+c
中间for的条件怎么去定义呀?

Answer 1

# 设10元最多用ten张,5元最多用five张
ten = 100//10
sum = 0
for i in range(ten + 1):
    five = (100 - i * 10)//5
    for j in range(five + 1):
        k = 100 - i * 10 - 5 * j
        print("ten%d five%d one%d" %(i, j, k))
        sum += 1
print("总共有%d种方案" %sum)