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

梦幻精灵_cq

已于 2023-07-18 08:28:02 修改

阅读量1.1k

点赞数

分类专栏：练习算法文章标签： python 算法贪心算法

于 2023-07-12 23:59:53 首次发布

本文链接：https://blog.csdn.net/m0_57158496/article/details/131688712

版权

练习同时被 2 个专栏收录

156 篇文章 3 订阅

订阅专栏

算法

75 篇文章 0 订阅

订阅专栏

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

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

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

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

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

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

本文质量分：

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

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

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

目录

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

◆ 换零钱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.money
        n = 0 # 最少零钱个数初值。
    
        for i in self.change_face: # 由大到小遍历银行现在零钱面值列表。
            n += money//i # 当前面值最大张数。
            money %= i
        
        return -1 if money else n

if __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.money
        n = 0 # 最少零钱个数初值。
    
        for i in self.change_face: # 由大到小遍历银行现在零钱面值列表。
            n += money//i # 当前面值最大张数。
            money %= i
        
        return -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-8


class 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.money
        n = 0 # 最少零钱个数初值。
    
        for i in self.change_face: # 由大到小遍历银行现在零钱面值列表。
            n += money//i # 当前面值最大张数。
            money %= i
        
        return -1 if money else n
        self.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 秒。

让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 修改。
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 修改。
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 修改。
个人信息提取(字符串)
( 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 修改。
罗马数字转换器|罗马数字生成器
( 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 修改。
Python字符串居中显示
( 6606 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122163023
点赞：1 踩：0 收藏：6 打赏：0 评论：1
本篇博文笔记于 2021-12-26 23:35:29 发布。
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 修改。
斐波那契数列的递归实现和for实现
( 5402 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122355295
点赞：4 踩：0 收藏：2 打赏：0 评论：8
本篇博文笔记于 2022-01-06 23:27:40 发布。
练习：字符串统计(坑：f‘string‘报错)
( 4983 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121723096
点赞：0 踩：0 收藏：1 打赏：0 评论：0
本篇博文笔记于 2021-12-04 22:54:29 发布。
练习：尼姆游戏(聪明版/傻瓜式•人机对战)
( 4743 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121645399
点赞：14 踩：0 收藏：42 打赏：0 评论：0
本篇博文笔记于 2021-11-30 23:43:17 发布。
python清屏
( 4738 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/120762101
点赞：0 踩：0 收藏：5 打赏：0 评论：0
本篇博文笔记于 2021-10-14 13:47:21 发布。
回车符、换行符和回车换行符
( 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 修改。
练习：生成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 修改。
密码强度检测器
( 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 修改。
罗马数字转换器(用罗马数字构造元素的值取模实现)
( 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 修改。
练习：班里有人和我同生日难吗？(概率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 修改。
我的 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 修改。
练习：仿真模拟福彩双色球——中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 修改。
聊天消息敏感词屏蔽系统(字符串替换 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 修改。
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 修改。
练习：求列表(整数列表)平衡点
( 3125 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121737612
点赞：0 踩：0 收藏：0 打赏：0 评论：0
本篇博文笔记于 2021-12-05 23:28:10 发布。
练习：银行复利计算(用 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 修改。
练习：柱状图中最大矩形
( 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实用技巧博文：

梦幻精灵_cq

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
换零钱II：零钱面值动态变化，class方法自动兑换最少零钱(贪心算法)

银行现存零钱面值种类动态变化但数量无限，类方法change()完成指定金额的最少零钱个数兑换。(本笔记适合学透python基本数据结构，熟悉class的基构造，对类内全局变量有一定认的 coder 翻阅)【学习的细节是欢悦的历程】Python官网Free：大咖免费“圣经”教程python 完全自学教程，不仅仅是基础那么简单……自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。——华罗庚HOT好文力荐。
复制链接

扫一扫