28.找零

最新推荐文章于 2024-09-10 15:28:21 发布
最新推荐文章于 2024-09-10 15:28:21 发布
阅读量130 收藏
点赞数
分类专栏： YACS 上海市计算机学会 基础闯关108题 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xinglun88/article/details/139575078
版权
该博客介绍了上海市计算机学会竞赛平台的一道找零问题。题目描述了一台自动售票机的运作规则，每张票55元，接受5元、10元、20元纸币。如果无法提供足够的找零，机器会退还纸币。博客提供了输入输出格式，并讨论了解决思路，包括如何计算最多能卖出多少张票。最后，博主给出了两种实现方案：switch-case和if-else版本的代码。
摘要由CSDN通过智能技术生成

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。icon-default.png?t=N7T8https://www.iai.sh.cn/problem/744

题目描述

有一台自动售票机，每张票卖 55 元。售票机可以接受 5 元、10 元、20元的纸币。接受大面额纸币时，若没有足够的零钱，售票机将拒绝售票并将纸币退还给客户，若有零钱足够，售票机必须出票并且找零。

一开始，售票机里没有任何零钱。

每位客

了解本专栏 订阅专栏 解锁全文 超级会员免费看
子龙烜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
860.柠檬水找零
MyHeartWillGoOn
11-01 102
''' Author: 365JHWZGo Description: 860.柠檬水找零 Date: 2021-11-01 09:28:07 FilePath: \Python\test\greedy\greedy-10.py LastEditTime: 2021-11-01 09:45:41 LastEditors: 365JHWZGo ''' class Solution(object): def lemonadeChange(self, bills): """
python找零方案_数据结构与算法（Python版本）28：动态编程的变更交换解决方案,二十八,找零,兑换,问题,规划,解法...
weixin_39616565的博客
01-11 184
找零兑换：动态规划解法中间结果记录可以很好解决找零兑换问题实际上， 这种方法还不能称为动态规划，而是叫做“memoization(记忆化/函数值缓存) ”的技术提高了递归解法的性能动态规划算法采用了一种更有条理的方式来得到问题的解找零兑换的动态规划算法从最简单的“1分钱找零”的最优解开始， 逐步递加上去， 直到我们需要的找零钱数在找零递加的过程中， 设法保持每一分钱的递加都是最优解， 一直加到求解...
促销找零 java_动态规划之找零问题详解
weixin_36254822的博客
02-28 139
找零问题：需找零金额为W，硬币面值有(d1, d2, d3，…，dm)，最少需要多少枚硬币。问题：需找零金额为8，硬币面值有(1, 3, 2, 5)，最少需要多少枚硬币。设F(j)表示总金额为j时最少的零钱数，F(0) = 0，W表示找零金额，有零钱一堆{d1, d2, d3，…，dm}。同样根据之前的经验，要达到为j，那么必然是j – di(1 <= i <= m)面值的硬币数再加1...
找零
cncnlg的专栏
01-19 668
问题： 假设有m种面值不同的硬币，个个面值存于数组S ={S1，S2，… Sm}中，现在用这些硬币来找钱，各种硬币的使用个数不限。 求对于给定的钱数N，我们最多有几种不同的找钱方式。硬币的顺序并不重要。 例如，对于N = 4，S = {1,2,3}，有四种方案：{1,1,1,1}，{1,1,2}，{2,2}，{1， 3}。所以输出应该是4。对于N = 10，S = {2,5, 3,6}
day 28| 134. 加油站，135. 分发糖果，860.柠檬水找零，406.根据身高重建队列
bindloy的博客
07-04 203
【代码】day 28| 134. 加油站，135. 分发糖果，860.柠檬水找零，406.根据身高重建队列。
算法训练营day28--134. 加油站 +135. 分发糖果+860.柠檬水找零+406.根据身高重建队列
qq_42029265的博客
07-10 590
134. 加油站 +135. 分发糖果+860.柠檬水找零+406.根据身高重建队列
贪心算法（找零）
m0_73757009的博客
02-22 825
必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。因为用贪心算法只能通过解局部最优解的策略来达到全局最优解，因此，一定要注意判断问题是否适合采用贪心算法策略，找到的解是否一定是问题的最优解。一般来说，贪心算法的证明围绕着：整个问题的最优解一定由在贪心策略中存在的子问题的最优解得来的。为了加深对贪心算法的理解： 整个问题的最优解一定由在贪心策略中存在的子问题的最优解得来的。它的反例与第一种策略的反例差不多。
找零程序Java_动态规划——硬币找零问题(java)
weixin_30510711的博客
03-02 345
如果要求一个问题的最优解(通常是最大值或者最小值)，而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。使用动态规划特征：1.求一个问题的最优解2.大问题可以分解为子问题，子问题还有重叠的更小的子问题,即整体问题最优解取决于子问题的最优解(状态转移方程)。3.从上往下分析问题，从下往上解决问题4.讨论底层的边界问题例1：硬币问题我们有面值为1元3元5元的硬币各无...
【c++刷题笔记-贪心】day28： 134. 加油站 、 135. 分发糖果 、860.柠檬水找零 、 406.根据身高重建队列
qq_48662659的博客
07-05 429
贪心就是以局部推全局并且没有反例的情况，当遇到不同维度的贪心时，需要分开讨论。
硬币找零问题_动态规划_算法与数据结构
weixin_30301449的博客
07-26 707
问题： 假设有n种面值不同的硬币，个个面值存于数组T[1:n]中，现在用这些硬币来找钱，各种硬币的使用个数不限; 求对于给定的钱数N，最少可以由几枚硬币组成，并输出硬币序列。 分析： 假设对于i = 1...N-1， 所需最少的硬币数Count(i) 已知， 那么对于N，所需的硬币数为Min( Count(i) + Count(N-i)) , i=1...N-1; 于是一个直观的方法是用...
自定义BTC找零地址
laoerhan的专栏
09-27 3743
使用命令 fundrawtransaction 设置changeAddress  fundrawtransaction "hexstring" ( options ) Add inputs to a transaction until it has enough in value to meet its out value. This will not modify existing inpu...
动态规划 —— 硬币找零（python3）
betterzl的博客
05-27 1424
动态规划 —— 硬币找零动态规划硬币找零 动态规划 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ 用d(i)=j 表示凑够 i 元最少需要 j 个硬币，求解过程如下： 当 i=0，表示凑够0元最小需要0个硬币 d(0)=0 当 i=1，只有面值为1元的硬币可用，因此拿起一个面值为1的硬币，接下来只需要凑够0元即可 d(1)=d(1-1)+1=d(0)+1=0+1=1 当 i=2，仍然只有面值为1的硬币可用，于是拿起一个面值为1的硬币， 接下来只需要再凑够2-1
输出合适的找零方案java_最少硬币数的找零方案（动态规划）
weixin_29887959的博客
02-26 601
题目描述：给定需要找零的面值m和可以使用的硬币种类n(假设每种硬币有无限多个)，求出用这些硬币找零m所需要的最少硬币数。输入描述：第一行包含两个整数：m ，n，意义如题目描述。接下来的 n 行，每行一个整数，第 i + 1 行的整数表示第 i 种硬币的面值。输出描述：输出一个整数，表示最少需要携带的硬币数量。如果无解，则输出-1。分析：我们用 d(i) = j 来表示找零 i 元最少需要 j 个硬...
代码随想录算法训练营day30
qq_56445436的博客
09-05 436
【代码】代码随想录算法训练营day30。
树状数组记录
volcan的博客
09-06 665
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 392
力扣刷题--1534. 统计好三元组【简单】
【算法】单词出现次数和位置统计
Hanbuhuic的博客
09-04 417
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
最新发布
mimo_mimo的博客
09-10 966
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
28.小朋友在超市购买了价值33元的物品，并将100元人民币交给收银员。假设有数量不限面值为50元、20元、10元、5元和1元的钱币，收银员如何用数量最少的钱币找给小朋友。请使用枚举算法求解。
04-03
假设需要找零 x 元，则可以先尽量多地使用面值较大的钞票，直到无法再放入一张为止，然后再使用下一个较小的面额，以此类推，直到找完零钱。 具体步骤如下： 1. 计算需要找的零钱数目 change = 100 - 33 = 67 元。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

子龙烜

坦克大战系列，手把手带你实现

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值