python实现贪婪算法的找零钱问题

Python找零算法：计算所需纸币并输出

最新推荐文章于 2024-09-06 16:02:32 发布

原创最新推荐文章于 2024-09-06 16:02:32 发布 · 624 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#python #动态规划

算法专栏收录该内容

0 篇文章

订阅专栏

该博客介绍了使用Python实现的一个找零算法，通过输入每种面额纸币的张数和所需的总金额，计算并输出最优化的找零组合。涉及到列表操作、条件判断和循环结构。

import numpy as np
import math
def main():
    money=[0.01,0.05,0.1,0.5,1,5]
    num=input("请输入每种面额纸币的张数： ")
    num=list(map(int,num.split(' ')))
    need=int(input("请输入所要找零钱的金额："))
    res=[]
    #计算收营员一共的钱
    s=sum(np.array(money)*np.array(num))
    i=5
    if s<need:
        print("余额不足")
    else:
        while need>0:
            d=math.floor(need/money[i])
            if d>num[i]:
                d=num[i]
            res.append(d)
            need-=d*money[i]
            print("需要%d张%d元纸币"%(d,money[i]))
            i = i - 1

if  __name__ == '__main__':
    main()