将n元(n是100的倍数)换成用10元、5元、2元的组合(其中每一面值都可取0),一共有多少种组合?输入n,输出组合数。
【输入形式】
输入钱币总额n
【输出形式】
输出组合数
【样例输入】
100
【样例输出】
66
将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)