Python算法之ampampquot找零钱ampampquot问题
问题:假设只有1分,2分,5分,1角,2角,5角,1元的零钱。在超市结账时,如需找顾客零钱,希望收银员将最少的零钱数找给顾客。那么,给定需要找的零钱数目,如何求得最少的零钱数?
例如:需要找8角零钱给顾客,那么,收银员可以找给1张5角,1张2角和1张1角
代码:def main(): # 存储每种零钱的面值 d = [0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1.0] s = 0 # 存储每种硬币的数量 d_num = [] # 拥有的领钱总数 temp = input("请输入每种领钱的数量:") d_num0 = temp.split(" ") for i in range(0, len(d_num0)): d_num.append(int(d_num0[i])) # 计算出收银员拥有多少钱 s += d[i] + d_num[i] sum = float(input("请输入需要找的零钱:")) if sum > s: # 当输入的总金额比收银员的总金额多时,无法进行找零 print("数据有错。") return 0 i = 6 while i >= 0: if sum >= d[i]: n = int(sum / d[i]) if n >= d_num[i]: n = d_num[i] sum -= n * d[i] print("用了%d个%.1f元零钱" % (n, d[i])) i -= 1 if __name__ == "__main__": main()
运行结果:请输入每种领钱的数量:12 12 12 12 12 12 12 请输入需要找的零钱:1.8 用了1个1.0元零钱 用了1个0.5元零钱 用了1个0.2元零钱 用了1个0.1元零钱
女孩最在乎什么1。女孩子并不在乎你有没有钱,她在乎的是你会不会发奋努力改变现状2。女孩子并不在乎与你生活在一起会遇到困难,她在乎的是你会不会迎难而上,不逃避3。女孩子并不在乎你长得有多帅,她在乎
唐dmi真实用车感受1。动力方面完全不用担心,2吨多的车子,百公里加速8秒多,同价位应该也没有几个能在这么苛刻的条件下做到8秒的2。油耗方面让我很惊喜,虽然没有宣传说的那么夸张,但是馈电油耗也只有6个
提车汉5G丹拿前一阵子朋友说买了一辆电车,今天到4S店陪朋友一起提车,提了一辆汉5G丹拿。这款车子车身很长,车头非常漂亮。车长将近5米,车宽将近两米。轴距的话是将近三米,这款车腰线非常漂亮。5G
windows10正式版电脑取消锁屏密码的方法有深度技术的老用户在安装了win10正式版系统以后,发现电脑开机每次都需要输入锁屏密码才能进入,很是麻烦。想要取消自己电脑锁屏密码,但不知道应该怎么设置。下面深度系统小编来分享一下
windows10专业版任务栏跑到屏幕左侧的解决方法有深度技术网友在使用windows10专业版电脑的时候,不知道怎么回事桌面任务栏跳到屏幕的左侧,虽然能够正常使用,但操作非常不方便,其实出现这个问题,我们只要简单设置一下即可,下面
IDC2019年中国PC市场十大预测,持续低迷2018年对于PC行业从业者有一种说不出的无奈。尽管中国PC市场人民币口径平均单价增长5。5,但是全年人民币汇率接近10的波动却让大部分OEM厂商仅有的利润空间变得更加有限。另外,
一亩地大棚多少钱?春秋大棚日光温室和连栋温室价格都不一样前言经过我几天时间对这方便的问题查看还有一些热线网友的回答,网友的评价。这一部分人群基本是想要进入温室大棚种植行业,但有没有做过温室种植。随便找一个厂家建设温室,又排被坑。现在就是
秦PLUSDMI,看了之后才发现,真的不错序言最近听隔壁老王哥说,有款车型比较火,我就投来奇目光,到底是什么车型让大家这么感兴趣!如果有辆续航牛车型,箱油可以跑1245公里,而且价格还不,我肯定会接受。说就是这款火比亚迪秦
知乎热议国家何时整治程序员的高薪现象?前两天,知乎上这样一个问题引起了热议国家何时整治程序员的高薪现象?题主称,同样的应届毕业生,程序员相关的职位工资似乎往往高于其他专业的应届毕业生,且社会上普遍有程序员等于高薪的认知
畅游富春江,发现东梓关,探寻杭州周边最美网红村杭州富阳区东梓(zi)关村位于场口镇西部,地理位置优越,临富春江而建,因郁达夫同名小说而著名,是两府两县两镇的中心点。相距杭州市仅70公里,离富阳桐庐县城各45里,西面江中还有一个
windows7旗舰版64位cpu使用率高怎么办可能有很多深度技术系统的用户都遇到过常见的电脑cpu使用率高的问题,这不有使用深度win7旗舰版64位系统小伙伴,就问深度系统小编说,cpu使用率高怎么办?下面深度小编就来为大家分