习题3
找零钱给定硬币种类的个数,不同种类硬币的面额和一个总金额。请计算可以凑成总金额所需的最少的硬币个数。
样例1输入:3
1 2 5
11
样例1输出:3
样例2输入:2
1 3
2
样例2输出:2
样例3输入:5
1 5 18 45 78
233
样例3输出:7
样例4输入:10
3 0 10 24 98 37 12 38 76 32
777
样例4输出:9
习题3 找零钱给定硬币种类的个数,不同种类硬币的面额和一个总金额。请计算可以凑成总金额所需的最少的硬币个数
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 木易荆岑 2022-03-15 22:41关注
def solution(s:int,lst:list[int],s1:int): lst.sort() m=lst.count(0) if m>0: for j in range(m): lst.remove(0) x=len(lst)-1 i=0 if s1 in lst: return 1 else: while x>=0: if s1/lst[x]>=1: m=int(s1/lst[x]) i+=m s1=s1-m*lst[x] x-=1 else: x-=1 return i print(solution(3,[1,2,5],11))
望采纳
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 preLaunchTask"C/C++: aarch64- apple-darwin22-g++-14 生成活动 文件”已终止,退出代码为-1。
- ¥18 关于#贝叶斯概率#的问题:这篇文章中利用em算法求出了对数似然值作为概率表参数,然后进行概率表计算,这个概率表是怎样计算的呀
- ¥20 C#上传XML格式数据
- ¥15 elementui上传结合oss接口断点续传,现在只差停止上传和继续上传,各大精英看下
- ¥100 单片机hardfaulr
- ¥20 手机截图相片分辨率降低一半
- ¥50 求一段sql语句,遇到小难题了,可以50米解决
- ¥15 速求,对多种商品的购买力优化问题(用遗传算法、枚举法、粒子群算法、模拟退火算法等方法求解)
- ¥100 速求!商品购买力最优化问题(用遗传算法求解,给出python代码)
- ¥15 虚拟机检测,可以是封装好的DLL,可付费