python找零钱问题,python贪心法找零
人生的每个阶段其实都挺好玩的。我们小学的时候学数学,老师经常引用我们花了多少钱来计算金额。现在我们也在学习Python。当初刚接触的时候,如果是学语言算法的,基本上都是让我们写改题。不过没关系,一切都是相通的。学一个就很容易模仿实验结果了~
实例问题——找零
假设你需要换N元,硬币的面额有100元,50元,20元,5元,1元。怎么才能把零钱找出来,把需要的硬币数减到最少?(注:没有10元面额)
376元的零钱呢?100*3 50*1 20*1 5*1 1*1=375
实现代码如下:
t=[100,50,20,5,1]
defchange(t,n):
m=[0for_inrange(len(t))]
fori,moneyinenumerate(t):
金钱
n=n %钱
根据以上内容里,请注意下面内容:returnm
它代表钱和面额。
Ln的意思是n元
l采用向下舍入和余数法。
好了,虽然上面的小编没有演示你可能遇到的问题,但是如开头所说,内容都是相通的,你可以模仿,弄清楚你需要改的代码问题~更多的教学内容在热门的IT软件开发工作室都有。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。