【找零钱】

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容