博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
贪心算法找零问题
阅读量:6543 次
发布时间:2019-06-24

本文共 317 字,大约阅读时间需要 1 分钟。

找零问题:假设商店老板需要找零n元钱,钱币的面额有:100元、50元、20元、5元、1元,如何找零使得所需钱币的数量最少?

# greedy algorithmmoney = [100,50,20,5,1]def change_money(x):    change = [0,0,0,0,0]    for i,m in enumerate(money):        change[i] = x // money[i]        x = x % money[i]    if x > 0:        print("还剩%s" % x)    return changeprint(change_money(356.2))

 

转载地址:http://isodo.baihongyu.com/

你可能感兴趣的文章
(转)关于如何学好游戏3D引擎编程的一些经验
查看>>
使用Kotlin为你的APP自定义一个统一的标题栏
查看>>
EF各版本增删查改及执行Sql语句
查看>>
拓扑排序
查看>>
jQGrid API
查看>>
Bzoj1758: [Wc2010]重建计划
查看>>
redis集群部署及踩过的坑
查看>>
j2EE监听器-listener
查看>>
使用pip命令报You are using pip version 9.0.3, however version 18.0 is available pip版本过期.解决方案...
查看>>
(转)LINQ之路
查看>>
Django REST框架--关系和超链接api
查看>>
双击防止网页放大缩小HTML5
查看>>
C#的一些学习方法
查看>>
U3D Invoke() IsInvoking CancelInvoke方法的调用
查看>>
Javascript 如何生成Less和Js的Source map
查看>>
中间有文字的分割线效果
查看>>
<悟道一位IT高管20年的职场心经>笔记
查看>>
volatile和synchronized的区别
查看>>
10.30T2 二分+前缀和(后缀和)
查看>>
vuex视频教程
查看>>