python自学做题记录之换零钱

【问题描述】
将n元（n是100的倍数）换成用10元、5元、2元的组合（其中每一面值都可取0），一共有多少种组合？输入n，输出组合数。

【输入形式】
输入钱币总额n

【输出形式】
输出组合数

【样例输入】
100

【样例输出】
66

这题用三重循环大可可以做出

money=int(input())
count = 0
for i in range(money // 10 + 1):
    for j in range(money // 5 + 1):
        for k in range(money // 2 + 1):
            if i * 10 + j * 5 + k * 2 == money:
                count += 1
print(count)

但是三重循环所需时间太长了，效率太低了，这题可以使用两重循环,最后一重可以使用判断语句：如果找10块和5块剩下的钱是2的倍数，那么就是一种可能性

money=int(input())
count = 0
for i in range(money // 10 + 1):
    for j in range((money - i * 10) // 5 + 1):
        if (money - i * 10 - j * 5) % 2 == 0:
            count += 1
print(count)