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>
int main( )   {  int n;  scanf("%d",&n);  int c,b,a;  int i,w=0,flag=1;  for(i=1;flag==1;i++)  {  a=10*i; //a:b:c=1/1.8;1/1.5;1/2因为三堆一样高所以比值相同哒b=12*i;  c=9*i;  w=a*1+b*5+c*10;  if(w==n*100)  {  printf("%d,%d,%d\n",a,b,c);  return 0;  }  if(w>n*100)  {  flag=0;  }  }  printf("No change.\n");  return 0;
}

C语言零钱换整钱*——穷举相关推荐

【算法】零钱换整钱*
C语言小明手中有硬币,小红手中有若干张10元的纸币.已知 1 角硬币厚 1.8mm,5 角硬币厚 1.5mm,1 元硬币厚 2.0mm .小红拿出若干张10元的纸币,小明要将 1 角的硬币放成一摞, ...
java零钱换整程序_透析递归应用-换零钱
题目源于<SICP>,这里做一下调整,如下: 给了面值为50元.20元.10元.5元.1元的五种零钱若干,思考把面值100元人民币换成零钱一共有多少种方式? SICP给出的递归算法思想如下 ...
C语言编程题将100元钱兑换成1元，5元和10元的零钱，请用穷举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币。
这两天正在做C语言的练习题,突然看到了这个问题,本来已经做完了想上网搜一下竟然发现没有几个很好答案,那就我来写一个吧.(主要是比我猛的人也不屑于写这个了,狗头). 思路解析: 首先要区分的一个概念就是 ...
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 ...
C语言，期末复习之穷举法鸡兔同笼问题
题目:鸡兔同笼,共有98个头,386只脚,求鸡和兔分别有多少只? 代码如下: #include <stdio.h> int main(void) {int j, t;for (j = 0; ...
java零钱换整程序_Leetcode 322. 零钱兑换
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...

C语言零钱换整钱*——穷举

C语言零钱换整钱*——穷举相关推荐

最新文章

热门文章