如何使用python算法解决找零问题?
来源 :中华考试网 2020-11-25
中人生的每个阶段其实都比较好玩的,我们在上小学时候,学习数学内容,老师经常引用我们花费多少钱去计算数额,而现在我们正在学习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]
def change(t, n):
m = [0 for _ in range(len(t))]
for i, money in enumerate(t):
python课程免费试听预约
- 地区:
- 北京
- 天津
- 上海
- 江苏
- 浙江
- 山东
- 江西
- 安徽
- 广东
- 广西
- 海南
- 辽宁
- 吉林
- 黑龙江
- 内蒙古
- 山西
- 福建
- 河南
- 河北
- 湖南
- 湖北
- 四川
- 重庆
- 云南
- 贵州
- 新疆
- 西藏
- 陕西
- 青海
- 宁夏
- 甘肃
- 姓名:
- 手机:
m[i] = n // money
n = n % money
return m, n
根据以上内容里,请注意下面内容:
l T代表是钱数面额
l n是表示n元钱
l 利用了向下取整以及取余方法