【笔试题目】瓜子2手车2019秋招研发卷

有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<10000)，有多少中组合可以组成n分钱？

x_1=0
x_2=0
x_5=0
x_10=0
total=0
n=int(input("输入几分钱"))
for i in range(0,n):
    for j in range(0,n):
        for m in range(0,n):
            for y in range(0,n):
                if i*1+j*2+m*5+y*10==n:
                    total+=1

print(total)