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

【输入形式】

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

输出组合数
【样例输入】

100
【样例输出】
66

n = int(input())
outnumber=0
for y10 in range(n // 10 + 1):
    for y5 in range(n // 5 + 1):
        for y2 in range(n // 2 + 1):
            if (y10 * 10 + y5 * 5 + y2 * 2) == n:
                outnumber+=1
print(outnumber)

有帮助请点击右上角采纳,有问题继续交流,你的采纳是对我回答的最大的肯定和动力

就这个