Python找零问题

本文阅读 1 分钟
首页 Python笔记 正文
  1. #coding:utf-8
  2. #values是硬币的面值values = [ 25, 21, 10, 5, 1]
  3. #valuesCounts 钱币对应的种类数
  4. #money 找出来的总钱数
  5. #coinsUsed 对应于目前钱币总数i所使用的硬币数目
  6. def coinChange(values,valuesCounts,money,coinsUsed):
  7. #遍历出从1到money所有的钱数可能
  8. for cents in range(1,money+1):
  9. minCoins = cents
  10. #把所有的硬币面值遍历出来和钱数做对比
  11. for kind in range(0,valuesCounts):
  12. if (values[kind] <= cents):
  13. temp = coinsUsed[cents - values[kind]] +1
  14. if (temp < minCoins):
  15. minCoins = temp
  16. coinsUsed[cents] = minCoins
  17. print ('面值:{0}的最少硬币使用数为:{1}'.format(cents, coinsUsed[cents]))
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

Python合并两个有序列表
« 上一篇 04-10
Python深度遍历
下一篇 » 04-10

发表评论

惪特博客
  • 文章总数:
    18497 篇
  • 评论总数:
    53327 条
  • 标签总数:
    8873 个
  • 总浏览量:
    22770997 次
  • 最后更新:
    3月27日

最多点赞

随便看看

标签TAG