换零钱II:零钱面值动态变化,class方法自动兑换最少零钱(贪心算法)

银行现存零钱面值种类动态变化但数量无限,类方法change()完成指定金额的最少零钱个数兑换。


  (本笔记适合学透python基本数据结构,熟悉class的基构造,对类内全局变量有一定认的 coder 翻阅)


【学习的细节是欢悦的历程】

  • Python 官网:https://www.python.org/

  • Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单……
    地址:https://lqpybook.readthedocs.io/


  自学并不是什么神秘的东西,一个人一辈子自学的时间总是比在学校学习的时间长,没有老师的时候总是比有老师的时候多。
            —— 华罗庚


  • My CSDN主页、My HOT博、My Python 学习个人备忘录
  • 好文力荐、 老齐教室
等风来,不如追风去……


银行现存零钱面值种类动态变化但数量无限
※ 换 ※ 零 ※ 钱 ※ II
(类方法change()完成指定金额的最少零钱个数兑换)


本文质量分:

96
本文地址: https://blog.csdn.net/m0_57158496/article/details/131688712

CSDN质量分查询入口:http://www.csdn.net/qc


相关学习笔记:换零钱——最小钱币张数(贪心算法)


目 录

  • ◆ 换零钱II:Python代码解Java题目
    • 1、题目描述
    • 2、解题思路
    • 3、代码实现
      • 3.1 收集“换零”数据
      • 3.1 调用change方法兑换零钱
    • 4、自动执行change“兑换零钱”
    • 5、完整源码


◆ 换零钱II:Python代码解Java题目


1、题目描述

题目来源于 CSDN 问答社区提问“换零钱,用Java进行解答”


  • 题目截图
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

回页目录


2、解题思路


   把 main() 作为类方法,放在类构造方法下,当实例类时,main() 就“自动”执行了。
  题目要求换取最少个数的零钱,每次都从金额里面抽取最大面值的零钱,直到待换零钱金额为零。与我上一篇“换零钱”一样,都是贪心算法的案例——
  • 我的学习笔记:“换零钱:最少零钱张数(贪心算法)”
    可以点击蓝色文字跳转翻阅。


  “贪心算法”,即最大限度的贪:每次取走能取走的最大面值最大张数,直到所剩金额小于零钱列表最小面值,无法兑换。当金额为零,恰好完成兑换,输出张数n;当金额不等于零,没有完成兑换,输入-1,标识未完成兑换。

  • 代码

return -1 if money else n



回页目录


3、代码实现


  • 我仅会点 Python 。😂
    但听说,算法是不带语言的。
    所以,我用 Python class 来走一个😋

3.1 收集“换零”数据

  • 我用Bank的“魔术方法”init()收集零钱兑换者姓名self.name、银行现存零钱面值列表内容self.change_face、待换零钱金额self.money。
def __init__(self):''' 类构造方法 '''self.name = input('\n谁换零钱?').strip()self.change_face = sorted(list(map(int, input(f"\n现有零钱面值(如1 2 5):\n{'':>10}").strip().split())), reverse=True)self.money = int(input('\n兑换金额:').strip())
  • 代码运行效果截屏图片
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

3.1 调用change方法兑换零钱


  • Python 代码
def change(self):''' 零钱兑换 '''money = self.moneyn = 0 # 最少零钱个数初值。for i in self.change_face: # 由大到小遍历银行现在零钱面值列表。n += money//i # 当前面值最大张数。money %= ireturn -1 if money else nif __name__ == '__main__':bank = Bank() # 类实例。print(f"\n{'':~^41}\n\n{f'光明银行城东支行为{bank.name}兑换 {bank.change()} 个零钱':^24}\n\n{'':~^41}\n")



回页目录


4、自动执行change“兑换零钱”


  在__init__()方法下调用change(),实例Bank类时就自动执行“零钱兑换”Bank.change()。零钱n的类中“全局变量”self.n,可以在__init__()下设定,也可以在change()方法中设定。 两种处理方式,功用没有差别,直接Bank.n取用打印就好。
  • 在__init__()设定最少零钱个数self.n
def __init__(self):''' 类构造方法 '''self.name = input('\n谁换零钱?').strip()self.change_face = sorted(list(map(int, input(f"\n现有零钱面值(如1 2 5):\n{'':>10}").strip().split())), reverse=True)self.money = int(input('\n兑换金额:').strip())self.change() # 实例Bank时自动调用change()方法换零钱,在change()方法中设定self.n。self.n = self.change() # 用change()返回值设定self.n。

  • 在Bank.change()设定最少零钱个数self.n
def change(self):''' 零钱兑换 '''money = self.moneyn = 0 # 最少零钱个数初值。for i in self.change_face: # 由大到小遍历银行现在零钱面值列表。n += money//i # 当前面值最大张数。money %= ireturn -1 if money else n 返回最少零钱个数或者-1。self.n = -1 if money else n # 设换取零钱个数n为Bank类内全局变量。

  • 打印self.n代码
print(f"\n{'':~^41}\n\n{f'光明银行城东支行为{bank.name}兑换 {bank.n} 个零钱':^24}\n\n{'':~^41}\n")
  • 代码运行效果截屏图片
    在这里插入图片描述



回页目录


5、完整源码

(源码较长,点此跳过源码)

#!/sur/bin/nve python
# coding: utf-8class Bank:def __init__(self):''' 类构造方法 '''self.name = input('\n谁换零钱?').strip()self.change_face = sorted(list(map(int, input(f"\n现有零钱面值(如1 2 5):\n{'':>10}").strip().split())), reverse=True)self.money = int(input('\n兑换金额:').strip())self.change() # 实例Bank时自动调用change()方法换零钱。self.n = self.change()def change(self):''' 零钱兑换 '''money = self.moneyn = 0 # 最少零钱个数初值。for i in self.change_face: # 由大到小遍历银行现在零钱面值列表。n += money//i # 当前面值最大张数。money %= ireturn -1 if money else nself.n = -1 if money else n # 设换取零钱个数n为Bank类内全局变量。if __name__ == '__main__':bank = Bank() # 类实例。#print(f"\n{'':~^41}\n\n{f'光明银行城东支行为{bank.name}兑换 {bank.change()} 个零钱':^24}\n\n{'':~^41}\n")print(f"\n{'':~^41}\n\n{f'光明银行城东支行为{bank.name}兑换 {bank.n} 个零钱':^24}\n\n{'':~^41}\n")

回页首

上一篇:  BCD码与二进制码的区别与联系(二进制数是整串二进制编码表示一个整数,BCD码是用二进制码逐一表示0~9的整数)
下一篇: 

我的HOT博:

  本次共计收集 215 篇博文笔记信息,总阅读量 36.37w,平均阅读量 1691。已生成 23 篇阅读量不小于 3000 的博文笔记索引链接。数据采集于 2023-07-09 05:37:21 完成,用时 4 分 3.92 秒。


  1. 让QQ群昵称色变的神奇代码
    ( 56616 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122566500
    点赞:24   踩 :0  收藏:81  打赏:0  评论:17
    本篇博文笔记于 2022-01-18 19:15:08 首发,最晚于 2022-01-20 07:56:47 修改。
  2. ChatGPT国内镜像站初体验:聊天、Python代码生成等
    ( 54561 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/129035387
    点赞:125   踩 :0  收藏:789  打赏:0  评论:75
    本篇博文笔记于 2023-02-14 23:46:33 首发,最晚于 2023-07-03 05:50:55 修改。
  3. pandas 数据类型之 DataFrame
    ( 8805 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/124525814
    点赞:6   踩 :0  收藏:31  打赏:0  评论:0
    本篇博文笔记于 2022-05-01 13:20:17 首发,最晚于 2022-05-08 08:46:13 修改。
  4. 个人信息提取(字符串)
    ( 6946 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/124244618
    点赞:1   踩 :0  收藏:12  打赏:0  评论:0
    本篇博文笔记于 2022-04-18 11:07:12 首发,最晚于 2022-04-20 13:17:54 修改。
  5. 罗马数字转换器|罗马数字生成器
    ( 6698 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122592047
    点赞:0   踩 :0  收藏:1  打赏:0  评论:0
    本篇博文笔记于 2022-01-19 23:26:42 首发,最晚于 2022-01-21 18:37:46 修改。
  6. Python字符串居中显示
    ( 6606 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122163023
    点赞:1   踩 :0  收藏:6  打赏:0  评论:1
    本篇博文笔记于 2021-12-26 23:35:29 发布。
  7. Python列表(list)反序(降序)的7种实现方式
    ( 5682 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/128271700
    点赞:5   踩 :0  收藏:18  打赏:0  评论:8
    本篇博文笔记于 2022-12-11 23:54:15 首发,最晚于 2023-03-20 18:13:55 修改。
  8. 斐波那契数列的递归实现和for实现
    ( 5402 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122355295
    点赞:4   踩 :0  收藏:2  打赏:0  评论:8
    本篇博文笔记于 2022-01-06 23:27:40 发布。
  9. 练习:字符串统计(坑:f‘string‘报错)
    ( 4983 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/121723096
    点赞:0   踩 :0  收藏:1  打赏:0  评论:0
    本篇博文笔记于 2021-12-04 22:54:29 发布。
  10. 练习:尼姆游戏(聪明版/傻瓜式•人机对战)
    ( 4743 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/121645399
    点赞:14   踩 :0  收藏:42  打赏:0  评论:0
    本篇博文笔记于 2021-11-30 23:43:17 发布。
  11. python清屏
    ( 4738 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/120762101
    点赞:0   踩 :0  收藏:5  打赏:0  评论:0
    本篇博文笔记于 2021-10-14 13:47:21 发布。
  12. 回车符、换行符和回车换行符
    ( 4680 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/123109488
    点赞:1   踩 :0  收藏:2  打赏:0  评论:0
    本篇博文笔记于 2022-02-24 13:10:02 首发,最晚于 2022-02-25 20:07:40 修改。
  13. 练习:生成100个随机正整数
    ( 4075 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122558220
    点赞:1   踩 :0  收藏:6  打赏:0  评论:0
    本篇博文笔记于 2022-01-18 13:31:36 首发,最晚于 2022-01-20 07:58:12 修改。
  14. 密码强度检测器
    ( 4070 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/121739694
    点赞:1   踩 :0  收藏:4  打赏:0  评论:0
    本篇博文笔记于 2021-12-06 09:08:25 首发,最晚于 2022-11-27 09:39:39 修改。
  15. 罗马数字转换器(用罗马数字构造元素的值取模实现)
    ( 3950 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122608526
    点赞:0   踩 :0  收藏:0  打赏:0  评论:0
    本篇博文笔记于 2022-01-20 19:38:12 首发,最晚于 2022-01-21 18:32:02 修改。
  16. 练习:班里有人和我同生日难吗?(概率probability、蒙特卡洛随机模拟法)
    ( 3751 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/124424935
    点赞:1   踩 :0  收藏:4  打赏:0  评论:0
    本篇博文笔记于 2022-04-26 12:46:25 首发,最晚于 2022-04-27 21:22:07 修改。
  17. 我的 Python.color() (Python 色彩打印控制)
    ( 3743 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/123194259
    点赞:2   踩 :0  收藏:7  打赏:0  评论:0
    本篇博文笔记于 2022-02-28 22:46:21 首发,最晚于 2022-03-03 10:30:03 修改。
  18. 练习:仿真模拟福彩双色球——中500w巨奖到底有多难?跑跑代码就晓得了。
    ( 3449 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/125415626
    点赞:3   踩 :0  收藏:4  打赏:0  评论:3
    本篇博文笔记于 2022-06-22 19:54:20 首发,最晚于 2022-06-23 22:41:33 修改。
  19. 聊天消息敏感词屏蔽系统(字符串替换 str.replace(str1, *) )
    ( 3287 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/124539589
    点赞:4   踩 :0  收藏:2  打赏:0  评论:3
    本篇博文笔记于 2022-05-02 13:02:39 首发,最晚于 2022-05-21 06:10:42 修改。
  20. Linux 脚本文件第一行的特殊注释符(井号和感叹号组合)的含义
    ( 3252 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/123087606
    点赞:0   踩 :0  收藏:4  打赏:0  评论:3
    本篇博文笔记于 2022-02-23 13:08:07 首发,最晚于 2022-04-04 23:52:38 修改。
  21. 练习:求列表(整数列表)平衡点
    ( 3125 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/121737612
    点赞:0   踩 :0  收藏:0  打赏:0  评论:0
    本篇博文笔记于 2021-12-05 23:28:10 发布。
  22. 练习:银行复利计算(用 for 循环解一道初中小题)
    ( 3013 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/123854548
    点赞:0   踩 :0  收藏:0  打赏:0  评论:0
    本篇博文笔记于 2022-03-30 20:06:37 首发,最晚于 2022-04-06 18:15:16 修改。
  23. 练习:柱状图中最大矩形
    ( 3007 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122032365
    点赞:0   踩 :0  收藏:0  打赏:0  评论:0
    本篇博文笔记于 2021-12-19 23:47:07 发布。
推荐条件 阅读量突破三千
(更多热博,请点击蓝色文字跳转翻阅)

回页首


老齐漫画头像

精品文章:

  • 好文力荐:齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书,还有PDF版本百度网盘永久分享,点击跳转免费🆓下载。)
  • OPP三大特性:封装中的property
  • 通过内置对象理解python'
  • 正则表达式
  • python中“*”的作用
  • Python 完全自学手册
  • 海象运算符
  • Python中的 `!=`与`is not`不同
  • 学习编程的正确方法

来源:老齐教室


回页首

◆ Python 入门指南【Python 3.6.3】


好文力荐:

  • 全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”,“英语”和“会提问”是编程学习的两大利器。
  • 【8大编程语言的适用领域】先别着急选语言学编程,先看它们能干嘛
  • 靠谱程序员的好习惯
  • 大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归

CSDN实用技巧博文:

  • 8个好用到爆的Python实用技巧
  • python忽略警告
  • Python代码编写规范
  • Python的docstring规范(说明文档的规范写法)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/9493.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

字符串列表分类求平均值

给定一字符串列表数据,按颜色分类计算价格平均值并写入列表。 (本笔记适合对python字符串和列表基本烂熟的 coder 翻阅) 【学习的细节是欢悦的历程】 Python 官网:https://www.python.org/ Free:大咖免费“圣经”教程《 python 完全自学教程…

BCD码与二进制码的区别与联系

二进制数是整串二进制编码表示一个整数,BCD码是用二进制码逐一表示0~9的整数。 (本笔记适合对整数进制编码有一定了解,熟悉二进制数编码的编程爱好的 coder 翻阅) 【学习的细节是欢悦的历程】 Python 官网:https://www.python.org…

比对Excel数据

以a个为准绳比对b表数据,添加比对结果列输出。 (本笔记适合初通 Python 的 coder 翻阅) 【学习的细节是欢悦的历程】 Python 官网:https://www.python.org/ Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么…

我在CSDN的736个日子——两年纪念日“随想”

2021-05-21~2023-05-27,我在 CSDN 已有 736 个日子。 【学习的细节是欢悦的历程】 Python 官网:https://www.python.org/ Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单…… 地址:https:/…

圆桌:满足客人空座需求,准备最少的椅子,合理安排客人入座圆桌

CSDN周赛第30期第四题算法解析。 (本文获得CSDN质量评分【90】) 【学习的细节是欢悦的历程】 Python 官网:https://www.python.org/ Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单…… 地址:https://…

re.findall获取CSDN博文阅读点赞收藏和评论实时数据

学用curl命令获取博文页面源码,学不会爬虫先用re.findall手剥CSDN博文阅读点赞收藏和评论实时数据。 (本文获得CSDN质量评分【92】) 【学习的细节是欢悦的历程】 Python 官网:https://www.python.org/ Free:大咖免费“圣经”教程《 python 完…

GitLab账号初始密码忘记了, 如何重置?

如果GitLab对接了类似于LDAP这种统一用户管理系统,可以直接在LDAP中修改。 前两天在通过Terraform 部署的GitLab实例中, 初始的账号密码文件/etc/gitlab/initial_root_password是有时效性的, 需要及时获取初始密码然后进行修改。(…

git账号忘记(重置)密码操作

目录 1、使用场景 2、实践操作 2.1、在Idea环境之中修改 2.2、最有效修改方式(直接修改windows凭据) 3、成果展现 4、总结 5、参考文章 1、使用场景 最近在使用腾讯的coding,搞个自己的演示demo,因为家事及各种原因;有一段时间未动代码…

chatgpt赋能python:Python实现计算器:从入门到实现

Python实现计算器:从入门到实现 计算器是计算机科学中最基础并且实用的东西之一。Python作为一种高级编程语言,它可以用于编写一个功能完整的计算器。在本文中,我们将介绍Python如何实现一个简单的、交互式的计算器,通过使用基本…

chatgpt赋能python:PythonUDF-知道这些你就能轻松实现自己的需求

Python UDF - 知道这些你就能轻松实现自己的需求 如果你是一名Python开发者,你肯定知道Python的强大和适用性。在数据分析、机器学习和Web应用程序等领域,Python的使用已经成为了常态。Python的一个重要特点是拥有大量的库和框架,这些库和框…

用python代码实现的算法题

每天进步一点点,关注我们哦,每天分享测试技术文章 本文章出自【码同学软件测试】 码同学公众号:自动化软件测试 码同学抖音号:小码哥聊软件测试 01 算法题一 面试题:假设有一个字符串,每个英文单词全部都…

1行Python代码,对话ChatGPT,网友:太方便了

大家好,这里是程序员晚枫。 最近ChatGPT火爆全球,哪怕你不是程序员,应该也听过他的大名了。 今天我们就来一起体验一下~1行Python代码就够了! 上代码 导入poai这个库后,只需要1行代码poai.chatgpt.chat&#xff0c…

chatgpt赋能python:Python怎么免费用的?

Python 怎么免费用的? Python 是一种高级编程语言,自带简洁优美的语法和强大的开发库。因此,它成为了各种应用程序、网站和服务的主要编程语言之一。如果你对编程语言有些了解,那么你应该知道 Python 很适合开发各类工具、脚本和…

比chatgpt稍逊的ai问答网站phind,专用于编写代码

介绍: Phind智能网站是一款基于人工智能技术的搜索引擎,提供智能搜索、语音搜索、图像搜索等多种搜索方式。Phind智能网站的搜索结果不仅仅是关键词匹配,更是根据用户的搜索习惯和兴趣推荐相关内容,为用户提供更加个性化的搜索体…

一分钟学会怎么让chatGPT帮你写python代码(含使用地址)

一分钟学会怎么让chatGPT帮你写python代码(含使用地址) 我们用chatGPT做一个python的计算器脚本为例 提出需求 1、给定角色定位 2、提出要求 3、提出要求的细节 标题等待片刻,等待chatGPT生成脚本即可 import tkinter as tkclass Calc…

为什么要学习Python呢?有了 ChatGPT 还有必要学习 python 吗?

为什么学习Python呢? 学习 Python 的原因有很多,以下是一些常见的原因: 简单易学: Python 是一门易于学习的编程语言,语法简单、清晰明了,可以快速掌握基本的编程概念。应用广泛: Python 是一…

Python爬取某平台付费文档,确定不来薅羊毛吗?

导语: 哈喽,哈喽~当代大学生写作业时,emmmm…先看一眼,ok有点印象。 想翻书时,这是第几页?怎么这么干净,是这里吗… 这时“学小易”就很友好了,但是唯一不足的一点是,…

chatgpt赋能python:Python是否需要付费?

Python是否需要付费? Python是一种高级动态编程语言,文件以.py为扩展名。它具有广泛的应用,包括构建网站、数据分析和科学计算等领域。Python是一种免费开源软件,在大多数情况下不需要任何费用。然而,在某些情况下&am…

python算法面试题(一)

1、给定一个包含红色、白色和蓝色、共n 个元素的数组nums,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、1 和 2 分别表示红色、白色和蓝色;必须在不使用库的sort函数的情况下解决…

实用版ChatBing论文阅读助手教程+新测评

实用版ChatBing论文阅读助手新测评 AI进化(更新)的速度太快了!距离我上次的【Chat嘴硬!基于NewBing的论文调研评测报告】,才四天,它已经进化到快能用的地步了! 这次是我刷B站看到热门推荐&…