穷举-零钱换挣钱

最新推荐文章于 2022-10-07 18:44:01 发布
原创 最新推荐文章于 2022-10-07 18:44:01 发布 · 2.7k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

小明和小红玩零钱换整钱的游戏，小红提供10元纸币，小明用不同面值的硬币（1角，5角，1元）尝试组合，要求三摞硬币高度相同且总额对应小红的纸币数。问题求解需要减少穷举次数。

【题】

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 1418
/* *copyright (c) 2014,烟台大学计算机学院 *all rights reserved. *文 件 名 : papertwo.cpp *作 者 ：冷基栋 *完成日期 ：2014年10月28号 *版 本 号 ：v1.1 * *问题描述 ：用一元人民币兑换成一分,两分和五分硬币，有多少不同的兑换方法？ 输出所有可能的方案 *输入描述 ：
【穷举】零钱换整钱
2401_82610065的博客
04-10 531
小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，且三摞硬币的金额之和正好等于小红要求的面值，则双方交换，否则没有办法交换。不过这样做不够优化，假如我们输入的10元钱币数量很多，那相应的，找零所需的三种硬币的数量也会很多。由于三种硬币的厚度必须相等才能输出，所以他们的数量关系其实满足一个恒定的比值，即10:12:9。看到题目，我们可以很自然地想到穷举法，用三个for循环嵌套，直到试出符合要求的三个数值，否则输出无法找零。
2.零钱兑换
一条咸鱼的博客
07-06 4006
给定不同面额的硬币 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 1020
嘻嘻,暴力就可以啦#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 697
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...
Annotation和Kotlin编译器插件，用于强制when语句穷举-Android开发
05-26
Annotation和Kotlin编译器插件，用于强制执行when语句是穷举性的。Annotation和Kotlin编译器插件，用于强制执行when语句是穷举性的。 枚举类RouletteColor {红色，黑色，绿色} fun printColor（color：RouletteColor...
穷举法求解0-1整数规划的matlab程序.zip_TSP问题穷举法_穷举_穷举法求解0-1_穷举法；整数规划_背包问题MATL
07-15
0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个...
易语言简易穷举源码-易语言
06-13
在“易语言简易穷举源码”这个主题中，我们可以深入探讨易语言的基本语法、穷举算法的应用以及如何通过源码学习编程思维。 首先，我们要了解易语言的核心特点。易语言的设计理念是“易学、易用、易开发”，它采用了...
[文本穷举器]从表达式穷举文本-易语言
06-11
设计了一种原理和正则有一点相像的表达式，不是匹配文本，而是穷举生成文本 关键字：`\()<>[]{} 1 aa11 字符 2 aA0 裂变元 a依次裂变a,b,c,...z，0依次裂变0,1,2,...9 3 `01-100` 数值过渡 起始-结束，...
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 与软件设计竞赛提供的参考程序不同哦！
编一个程序，把一张面值100元的钞票换成5元，1元和5角面值的钞票，要求100元换以上的零钱100张，且要求每种不少于一张。请问，有哪几种换法？
11-06
编一个程序，把一张面值100元的钞票换成5元，1元和5角面值的钞票，要求100元换以上的零钱100张，且要求每种不少于一张。请问，有哪几种换法？
算法训练 找零钱
han_hhh的博客
03-22 785
贪心法 先统计一下每种面额的有多少张。 然后开始找钱，50的只能找25的，找一张少一张25的，如果50的比25的多，必然找钱失败 再找100的，有两种找法：一张50一张25 或三张25的，如果这两种不够，则找钱失败 #include<iostream> #include<cstring> using namespace std; int main()...
零钱兑换问题（动态规划算法）
qq_40569427的博客
08-09 2856
动态规划算法零钱兑换问题动态规划本质动态规化组成部分图解递归解法递归加备忘录总结 零钱兑换问题 最近做了一道LeetCode里的零钱兑换题目，总结了一下动态规划解题的思路 动态规划本质 动态规化本质上就是穷举，把所以的可能性都罗列出来，然后取最优解，我们要做的就是做优化手段 动态规化组成部分 1.重叠子问题：肯定会存在重复的情况，解决的手段无非就两种备忘录或者dp Table 2.状态转移方程：只有写出了状态转移方程才能递归求解，这一步是最难也是最关键的，思路的话明确「状态」 -> 定义 dp 数组
【算法】整钱分零钱的方法
不想做菜鸟的小螃蟹
04-23 3325
昨天招商的笔试，第一道编程题。1.题目一位顾客有 k 元钱，想去银行兑换成零钱。银行有 n 种零钱， 分别输入零钱面额。第一行输入，顾客要询问几次；接下来每两行是一个测试用例。第一个数字代表银行有几种零钱，第二个数字数字代表顾客要换的钱数；第二行代表零钱的面值是多少。例如：33 51 2 53 61 2 34 1001 2 4 5 2.思路count记录顾客要询问几次，遍历count，第一个数字 ...
C语言 整元换零钱
m0_48054228的博客
06-18 5007
009：编写整元换零钱的程序。用1元人民币兑换1分、2分、5分的硬币，问共有多少种不同的换法？（书例3.36）
calc.relimp学习笔记（R语言）
weixin_51237377的博客
10-07 2093
R语言，calc.relimp学习笔记
人民币找零算法探讨
wzlzf3385的博客
06-17 4993
合理拆分巡环嵌套层级，提高运算效率
整钱兑换零钱
#7的博客
04-18 2609
如图所示代码如下：/*  整钱兑零钱，如果有一个小数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...
穷举问题-搬砖pta
最新发布
12-31
### PTA 搬砖问题穷举算法解题思路 #### 问题描述 在PTA平台上的搬砖问题中，给定一定数量的砖头和工人，要求合理分配这些砖头使得搬运总距离最小化。此问题可以视为典型的优化问题。 #### 数据结构设计 为了实现...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值