找零钱数量最少

假设四种零钱：两角五分、十分、五分、一分。现在要给顾客找六角三分钱，怎样最少？

a = 0 #25分
b = 0 #10分
c = 0 #5分
d = 0 #1分
list = []
for a in range(0,3):
    for b in range(0,7):
        for c in range(0,15):
            for d in range(0,63):
                if (63 == a * 25 + b * 10 + c * 5 + d * 1):
                    list.append(a + b + c + d)
                    print(a,b,c,d)
list.sort() #排序最少
print(list[0])

结果：