【算法】零钱换整钱*

C语言
小明手中有硬币，小红手中有若干张10元的纸币。已知 1 角硬币厚 1.8mm，5 角硬币厚 1.5mm，1 元硬币厚 2.0mm 。小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，且三摞硬币的金额之和正好等于小红要求的面值，则双方交换，否则没有办法交换。

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

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

#include <stdio.h>
#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) {int num_100;scanf("%d",&num_100);int num_10,num_5,num_1;int i,w=0,flag=1;for(i=1;flag==1;i++){num_1=10*i;num_5=12*i;num_10=9*i;w=num_1*1+num_5*5+num_10*10;if(w==num_100*100){printf("%d,%d,%d\n",num_1,num_5,num_10);return 0;}if(w>num_100*100){flag=0;}}printf("No change.\n");return 0;
}

【算法】零钱换整钱*相关推荐

C语言零钱换整钱*——穷举
小明手中有硬币,小红手中有若干张10元的纸币.已知 1 角硬币厚 1.8mm,5 角硬币厚 1.5mm,1 元硬币厚 2.0mm .小红拿出若干张10元的纸币,小明要将 1 角的硬币放成一摞,将 5 ...
java零钱换整程序_透析递归应用-换零钱
题目源于<SICP>,这里做一下调整,如下: 给了面值为50元.20元.10元.5元.1元的五种零钱若干,思考把面值100元人民币换成零钱一共有多少种方式? SICP给出的递归算法思想如下 ...
java零钱换整程序_贪心算法换零钱（java）
贪心算法思想贪心算法总是做出在当前看来做好的选择.也就是说贪心算法并不从整体最后考虑,他做出的选择只是局部最优选择.他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解, ...
java零钱换整程序_零钱兑换 Java
题目链接凑成面值为 11 的最小硬币数可以由以下 3者的最小值得到: 1.凑成面值为 10 的最小硬币数 + 面值为 1 的这一枚硬币: 2.凑成面值为 9 的最小硬币数 + 面值为 2 的这一枚硬 ...
java零钱换整程序_JAVA微信企业付款到零钱(十分钟搞定)，
JAVA微信企业付款到零钱(十分钟搞定), 最近帮朋友做了一个简单的微分销系统,实现从企业付款到零钱分润的功能,简单记录一下微信企业付款到零钱的开发过程, 主要就是按规则封装好请求参数调用微信接口,涉 ...
java零钱换整程序_Java程序,告诉您从1美分到99美分的零钱要发...
我必须编写一个Java程序,告诉从1美分到99美分的零钱要赠送多少硬币.例如,如果金额为86美分,则输出将类似于以下内容: 86 cents can be given as 3 quarters, 1 ...
java零钱换整程序_Leetcode 322. 零钱兑换
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...
整钱换零钱问题。把1元换成1分、2分、5分的硬币，共有多少种不同的换法（C语言）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: [实验体验] 1．整钱换零钱问题.把1元换成1分.2分.5分的硬币,共有多少种不同的换法. 提示:设5分币个数为i(0-20) ...
10元倍数的整钱换1元、2元、5元的零钱组合C语言
将一面额为10元倍数的整钱(<=100元)换成1元.2元和5元的零钱组合(每种面值都要有).输入要换的面额(如10元),输出所有可能的换法及其数量.要求输出要依次按5元.2元.1元的数量从多到少 ...

【算法】零钱换整钱*

【算法】零钱换整钱*相关推荐

最新文章

热门文章