python 計算找零錢

#coding=gbk
#定義零錢種類
moneycount=[100,50,20,10,5,1]
def getMax(x):
    m=[]
    while True:
        for i in moneycount:
            if i<=x:
                x-=i
                m.append(i)
                break
        if x<1:
            break
    return m
a=getMax(298)
print(a)

練習一下算法