【python初学者日记】找零钱的算法

最新推荐文章于 2024-02-28 12:30:44 发布

米芽在学习

最新推荐文章于 2024-02-28 12:30:44 发布

阅读量4.9k

点赞数 1

分类专栏：菜鸟啄米

本文链接：https://blog.csdn.net/weixin_44834325/article/details/111900924

版权

这篇博客记录了一位Python初学者解决找零钱问题的过程。通过对问题的分析，作者提出了一种利用数学公式x * 1 + y * 5 + z * 10 = n来确定不同面额零钱组合的方法，并编写了相应的实现代码。经过运行，代码成功输出了符合条件的找零方案。

摘要由CSDN通过智能技术生成

找零钱：对于1-100之间任意钱，换成等值的10元、5元、1元的小钞票，且要求1元的在10张以下（不含10张），编程输出所有可能的算法

问题分析
实现代码

问题分析

对于零钱n，条件x * 1 + y * 5 + z * 10 = n，找出符合条件的（x,y,z）。

实现代码

#对于1-100之间任意钱，换成等值的10元、5元、1元的小钞票
#且要求1元的在10张以下（不含10张），编程输出所有可能的算法

n=int(input('请输入要处理的金额：'))
print('可以兑换的方式包括：\n %3d元 %3d元 %3d元'%(10

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

米芽在学习

关注关注

1
点赞
踩
20

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法题 - 拼凑面额 - Python

Growth Diary

10-12

3432

问题描述：拼凑面额给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0-10000的非负整数）的不同组合的个数。输入描述: 输入为一个数字N，即需要拼凑的面额输出描述: 输出也是一个数字，为组成N的组合个数。示例输入：5 输出：2 问题分析：经典题目，类似于背包问题或者上台阶问题（上台阶问题只有两种情况，而这个有几种面...

贪心算法 找零钱

06-18

贪心算法 找零钱 c语言简洁绝对无误

1 条评论您还未登录，请先登录后发表或查看评论

贪心算法——找零钱

Candy链上笔记

03-09

1807

人民币有100、50、10、5、2、1、0.5、0.2、0.1等多种面额（单位为：元）。例如需补零钱68.9元，至少有以下方案： 1.1张50、1张10、1张5、3张1、1张0.5、2张0.2； 2..1张50、1张10、1张5、3张1、1张0.5、4张0.1； 3.6张10、1张5、3张1、1张0.5、2张0.2 我们要找的就是张数最少的那种方方案。给出代码：转换成单位为：分；便于

算法训练 找零钱

han_hhh的博客

03-22

723

贪心法先统计一下每种面额的有多少张。然后开始找钱，50的只能找25的，找一张少一张25的，如果50的比25的多，必然找钱失败再找100的，有两种找法：一张50一张25 或三张25的，如果这两种不够，则找钱失败 #include<iostream> #include<cstring> using namespace std; int main()...

c语言贪心算法零钱问题,贪心算法(2)——找零钱问题

weixin_28718641的博客

05-23

8109

一、找零钱问题例题1：有 1 元，5元，10元，20元，100元，200元的钞票无穷多张。现在使用这些钞票支付X元，最少需要多少张钞票。X = 628最佳支付方法：3张200块的，1张20块的，1张5块的，3张1块的共需3+1+1+3 = 8张直觉告诉我们:尽可能多的使用面值较大的钞票!贪心法: 遵循某种规律，不断贪心的选取当前最优策略的算法设计方法。分析：面额为1元、5元、10元、20元、100...

蓝桥杯——算法训练——找零钱

weixin_44650011的博客

02-27

795

蓝桥杯——算法训练——找零钱 小贪心，更何况这道题的金额面值很特殊，只是将贪心策略带入了情境，只要做好数值的更新，即可把一切都交给for循环模拟。 —————————————————————————————————————— 资源限制时间限制：1.0s 内存限制：256.0MB 问题描述有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为...

python基础.docx

03-13

Python是一种广泛使用的高级编程语言，尤其适合初学者入门。它以其简洁明了的语法和强大的功能赢得了程序员的喜爱。本文档主要介绍了Python的基础知识，包括开发环境、数据类型、字符串操作、序列、内存管理机制以及...

【Python数据结构与算法进阶】：从零基础到算法思维构建必学技巧

![【Python数据结构与算法进阶】：从零基础到算法思维构建必学技巧]...本章节将重点回顾Python的基础知识，为之后深入探讨数据结构和算法打下坚实的基础。 ## 1.1 Python语法基础 Python的语法非常接近英语

baekjoon:让我们跳出算法问题的大脑

04-11

Python是一种流行的编程语言，尤其适合初学者和算法爱好者。它语法简洁，功能强大，拥有丰富的标准库，支持多种算法实现。Python的动态类型和高级数据结构，如列表、元组和字典，使得处理数据变得更加方便。此外，...

06-23

06-23

04-26

算法设计与分析贪心算法 找零钱问题算法设计与分析找零钱问题贪心算法计算机专业

Leetcode 学习笔记 python.zip

02-21

对于初学者来说，Python的学习曲线较平缓，同时对复杂算法的实现也十分高效。因此，Python成为了LeetCode上受欢迎的编程语言之一。这份学习笔记将涵盖以下几个关键知识点： 1. **基础数据结构**：包括列表、元组...

找零钱的贪心算法

lily0806的专栏

08-27

1129

package OJ; import java.util.*; public class Bully { /* * 找零钱的贪心算法 * 当前有面值分别为2角5分，1角，5分，1分的硬币，请给出找n分钱的最佳方案（要求找出的硬币数目最少） * */ public static void main(String[] args) { int[]

贪心算法——找零钱、装豆子、分糖果、区间覆盖、霍夫曼编码等

CSDN的博客

08-20

794

一、找零钱 根据实际情况，有1元、（2元的已经不流通了）、5元、10元、20元、50元、100元。当有人给出36524元时，如何找钱给对方。 // 找钱的类 class payMoney { public: payMoney(); ~payMoney(); int howManyCash(int waitToPay); private: int *arr; }; // 初始化钱的种类...

JAVA-蓝桥杯算法训练-找零钱

YCCX_LHH21的博客

03-25

378

问题描述　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，　每个人手里只有一张钞票（每张钞票的面值为25、50、100元），　而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（　假设饭堂阿姨足够聪明） import java.util.Scanner; public class 找零钱 { /** * @param args */ publi...

【算法 - 动态规划】找零钱问题Ⅲ