用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}
