【找零钱】

用python写一个找零钱的算法。

零钱共有50块，20块，10块，5块，和1块，共5种。。
例：69 = 50 + 10 + 5 + 4

找零钱

charge = 69
#利用字典，计算每种零钱需要的数量
dict = {50:0,20:0,10:0,5:0,1:0}
for i in sorted(dict.keys(),reverse=True):
    while charges >= i:
        dict[i] += 1
        charge -= i
print(dict)

OUTPUT: {1: 4, 50: 1, 20: 0, 10: 1, 5: 1}