穷举-零钱换挣钱

最新推荐文章于 2025-04-10 18:55:22 发布
最新推荐文章于 2025-04-10 18:55:22 发布
阅读量2.7k 收藏 9
点赞数 1
分类专栏： C语言基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/debug__boy/article/details/8166203
版权
小明和小红玩零钱换整钱的游戏，小红提供10元纸币，小明用不同面值的硬币（1角，5角，1元）尝试组合，要求三摞硬币高度相同且总额对应小红的纸币数。问题求解需要减少穷举次数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【题】

21. 零钱换整钱

    小明手中有一堆硬币，小红手中有若干张10元的整钱。已知 1 角的硬币厚度为 1.8mm，5 角的硬币厚 1.5mm， 1 元的硬币为 2.0mm 。小明和小红一起玩游戏，小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，并且金额能够正好小红要求的面值，则双方可以进行交换，否则没有办法交换。

输入： 
    小红希望交换几张10元的纸币

输出： 
    1 角的数量,5 角的数量,1元的数量

友情提示：要想办法减少穷举次数啊，否则............

  测试输入关于“测试输入”的帮助 期待的输出
最低0.47元/天 解锁文章
第九周项目6-穷举法 换硬币
不想宅的冷同学
10-28 1385
/* *copyright (c) 2014,烟台大学计算机学院 *all rights reserved. *文 件 名 : papertwo.cpp *作 者 ：冷基栋 *完成日期 ：2014年10月28号 *版 本 号 ：v1.1 * *问题描述 ：用一元人民币兑换成一分,两分和五分硬币，有多少不同的兑换方法？ 输出所有可能的方案 *输入描述 ：
【万字长文】不学算法你也应该知道的算法知识_你认为不学算法分析与设计一样能够编好程序这一个观点正确吗,并举一个例子加
2401_84140112的博客
04-27 1019
当然一个问题都是可以由多个算法解决的。俗话说，无规矩不成方圆。那么不同的算法是不是得有相同的规则，或者说相同的特性，才能约束算法，不能任意一种算法就可以解决问题。打个比方，就用曹冲称象这个例子吧。为了不浪费大家的脑子，我决定就说的简单一点。你觉得方法1和方法2怎么样？先不急着回答，我们先看看算法的这几个性质。那么，在看完这四个特性后你怎么回答上面的问题呢？当然，答案我也在特性里面说了出来，还不知道答案的，面壁思过去！那么讲了这么多，我们怎么判断我们的程序是好是坏呢？那就是时间复杂度和空间复杂度。是不是感觉这
【穷举】零钱换整钱
2401_82610065的博客
04-10 442
小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，且三摞硬币的金额之和正好等于小红要求的面值，则双方交换，否则没有办法交换。不过这样做不够优化，假如我们输入的10元钱币数量很多，那相应的，找零所需的三种硬币的数量也会很多。由于三种硬币的厚度必须相等才能输出，所以他们的数量关系其实满足一个恒定的比值，即10:12:9。看到题目，我们可以很自然地想到穷举法，用三个for循环嵌套，直到试出符合要求的三个数值，否则输出无法找零。
2.零钱兑换
一条咸鱼的博客
07-06 3909
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。 示例1: 输入: coins = [1, 2, 5] amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出: -1 说明:...
校OJ: P1466 零钱换整钱
308宿舍的鶸
04-11 985
嘻嘻,暴力就可以啦#include <stdio.h> int main() { int i, j, k; for( i = 1; i <= 100; i++ ) { for( j = 1; j <= 100; j++ ) { for( k = 1; k <= 100; k++ ) { ...
动态规划-322-零钱换整钱
fighting!
04-13 669
Description: You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that am...
没营养记录5
最新发布
mmmmjMia的博客
04-10 1587
2025.4.10
C程序：小明去银行存钱，拿了一堆硬币。已知1角的硬币厚度为1.8mm，........
03-02
小明去银行存钱，拿了一堆硬币。已知1角的硬币厚度为1.8mm，5角的硬币厚1.5mm，1元的硬币为2.0mm。小明将1角的硬币放成一摞，将5角的硬币硬币放成一摞，将1元的硬币放成一摞，发现3摞硬币一样高。银行正好把这些硬币换成若干张面值为10元的纸币。问小明至少带了多少钱的硬币（元为单位），每种面值的硬币有多少个？ 要求输出格式为：1角的数量,5角的数量,1元的数量,总金额。（例如：20,30,40,50） 说明在结果中只输出各个对应的数字即可 运行结果： 50,60,45,80 与软件设计竞赛提供的参考程序不同哦！
算法训练 找零钱
han_hhh的博客
03-22 760
贪心法 先统计一下每种面额的有多少张。 然后开始找钱，50的只能找25的，找一张少一张25的，如果50的比25的多，必然找钱失败 再找100的，有两种找法：一张50一张25 或三张25的，如果这两种不够，则找钱失败 #include<iostream> #include<cstring> using namespace std; int main()...
零钱兑换问题（动态规划算法）
qq_40569427的博客
08-09 2778
动态规划算法零钱兑换问题动态规划本质动态规化组成部分图解递归解法递归加备忘录总结 零钱兑换问题 最近做了一道LeetCode里的零钱兑换题目，总结了一下动态规划解题的思路 动态规划本质 动态规化本质上就是穷举，把所以的可能性都罗列出来，然后取最优解，我们要做的就是做优化手段 动态规化组成部分 1.重叠子问题：肯定会存在重复的情况，解决的手段无非就两种备忘录或者dp Table 2.状态转移方程：只有写出了状态转移方程才能递归求解，这一步是最难也是最关键的，思路的话明确「状态」 -> 定义 dp 数组
编一个程序，把一张面值100元的钞票换成5元，1元和5角面值的钞票，要求100元换以上的零钱100张，且要求每种不少于一张。请问，有哪几种换法？
11-06
编一个程序，把一张面值100元的钞票换成5元，1元和5角面值的钞票，要求100元换以上的零钱100张，且要求每种不少于一张。请问，有哪几种换法？
【算法】整钱分零钱的方法
不想做菜鸟的小螃蟹
04-23 3250
昨天招商的笔试，第一道编程题。1.题目一位顾客有 k 元钱，想去银行兑换成零钱。银行有 n 种零钱， 分别输入零钱面额。第一行输入，顾客要询问几次；接下来每两行是一个测试用例。第一个数字代表银行有几种零钱，第二个数字数字代表顾客要换的钱数；第二行代表零钱的面值是多少。例如：33 51 2 53 61 2 34 1001 2 4 5 2.思路count记录顾客要询问几次，遍历count，第一个数字 ...
C语言 整元换零钱
m0_48054228的博客
06-18 4944
009：编写整元换零钱的程序。用1元人民币兑换1分、2分、5分的硬币，问共有多少种不同的换法？（书例3.36）
使用穷举法列举元素的所有可能性
cong____cong的博客
10-24 1816
所谓穷举法就是将一个问题的所有解题思路全部罗列出来，从中挑出最优解的解题思路。穷举法又称枚举法，其实是一个道理。 问题：尝试给定的一个集合，输出集合的所有中可能性。 例如：{1，2}，它的答案有 4 个，分别是 {}，{1}，{2}，{12} 那么如何使用代码来实现这个功能呢？ public class QiongJu { public static void main(...
calc.relimp学习笔记（R语言）
weixin_51237377的博客
10-07 1900
R语言，calc.relimp学习笔记
人民币找零算法探讨
wzlzf3385的博客
06-17 4648
合理拆分巡环嵌套层级，提高运算效率
整钱兑换零钱
#7的博客
04-18 2558
如图所示代码如下：/*  整钱兑零钱，如果有一个小数2.94  显示包含多少个1元的，5毛的，2毛的，1毛的，5分的，2分的和1分的*/import java.util.Scanner;class Demo3 { public static void main(String[] args)  { Scanner sc=new Scanner(System.in); System.out.pri...
Delphi实现0-1规划穷举法求解
资源摘要信息:"0-1规划与穷举法求解介绍" 在计算机科学与运筹学领域，0-1规划是一种特殊的线性规划问题，其中决策变量仅限于0或1的值，这样的变量被称为0-1变量。0-1规划广泛应用于资源分配、项目选择、设备配置和...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值