c语言硬币个数最小值,c语言 PTA day4 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？...

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

输入格式:

输入在一行中给出待换的零钱数额x∈(8,100)。

输出格式:

要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

输入样例:

输出样例:

fen5:2, fen2:1, fen1:1, total:4

fen5:1, fen2:3, fen1:2, total:6

fen5:1, fen2:2, fen1:4, total:7

fen5:1, fen2:1, fen1:6, total:8

count = 4

法一

#include "stdio.h"

main()

{

int money,fen5=1,fen2=1,fen1=1,total=0,count=0;

scanf("%d",&money);

for(fen5=20;fen5>0;fen5--)

{for(fen2=50;fen2>0;fen2--)

{for(fen1=100;fen1>0;fen1--)

if((fen5*5+fen2*2+fen1)==money)

{

total=fen5+fen2+fen1;

count++;

printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",fen5,fen2,fen1,total);

}

printf("count = %d\n",count);

system("pause");

return 0;

}

法二

#include "stdio.h"

main()

{

int money,fen5=1,fen2=1,fen1=1,total=0,count=0;

scanf("%d",&money);

for(fen5=money/5;fen5>0;fen5--)

{for(fen2=money/2;fen2>0;fen2--)

{for(fen1=money;fen1>0;fen1--)

if((fen5*5+fen2*2+fen1)==money)

{

total=fen5+fen2+fen1;

count++;

printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",fen5,fen2,fen1,total);

}

printf("count = %d\n",count);

return 0;

}

标签：count,硬币,money,day4,fen5,换法,fen1,fen2,total

来源： https://blog.csdn.net/u011090104/article/details/96693973

c语言硬币个数最小值,c语言 PTA day4 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？...相关推荐

将一张100元的钞票换成1元、5元和10元的钞票，每种钞票至少一张，编写程序输出所有的换法，循环次数需要尽可能地少。
2.将一张100元的钞票换成1元.5元和10元的钞票,每种钞票至少一张,编写程序输出所有的换法,循环次数需要尽可能地少. public class Two_2money { public static ...
要将五张100元的大钞票，换成等值的50元，20元，10元，5元一张的小钞票，每种面值至少1张，编程输出所有可能的换法，程序应适当考虑减少重复次数
源程序: 要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,要求换成30张小钞票,每种面值的至少一张,编程输出所有可能的换法,程序应适当考虑减少重复次数. #include ...
C语言1115数组最小值,C语言数组[共52页]
<C语言数组[共52页]>由会员分享,可在线阅读,更多相关<C语言数组[共52页](52页珍藏版)>请在人人文库网上搜索. 1.第8周实验,作业1: 从键盘输入20个数到m数组 ...
用c语言编写最大最小值_C语言学习教程，用C语言编写扫雷游戏
本文实例为大家分享了C语言实现扫雷游戏及其优化的具体代码,供大家参考,具体内容如下关于扫雷优化 1.核心思想:使用两个二维数组进行设计,一个用于显示,一个用于后台雷的布置. 2.使用宏常量,后期可以 ...
c语言二分答案最小值,C语言程序设计第2版课后习题答案(贾宗璞许合利人民邮电-第2版).doc...
C语言程序设计第2版课后习题答案(贾宗璞许合利人民邮电-第2版) C语言习题答案第1章 1．选择题 (1) C (2) B (3) 2．填空题 (1)main (2) main (3) 有穷性.确定 ...
C语言一百块钱换成十元20元,把100元人民币换成50元、20元、10元的纸币。计算出有多少种换法？...
把100元人民币换成50元.20元.10元的纸币.计算出有多少种换法?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 把 ...
c语言file和fp未声明标识符,c语言定义文件指针时（FILE *fp）一定要写*fp吗、可以换成别的字母不...
c语言定义文件指针时(FILE *fp)一定要写*fp吗.可以换成别的字母不关注:146 答案:4 mip版解决时间 2021-01-29 07:27 提问者祗剩寂寞 2021-01-28 1 ...
把 LaraDock 换成国内镜像
对于刚学习docker同学,LaraDock能够帮你在Docker上快速搭建Laravel应用. 但是由于是国外镜像,结果nginx的包一直下载失败(内心呀一万个草泥马在狂奔). 于是在github ...
JAVA32位的如何换成64位的_教你怎么把win732位换成64位
近来,小编在网上看到一些网友在寻求windows732位怎么换成64位的方法,所以急人之所需,小编就如何windows732位怎么换成64位,做出以下解答. 一些朋友在网站上想要知道怎么把win732 ...
台式电脑win8系统怎么换成win7?
台式电脑win8系统怎么换成win7?想必多数小伙伴看到自己电脑的系统是win8也想换成win7系统吧,但是不知道如何使用u盘装系统,今天小编带大家了解台式电脑win8系统换成win7的操作过程,一起 ...

c语言硬币个数最小值,c语言 PTA day4 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？...

c语言硬币个数最小值,c语言 PTA day4 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？...相关推荐

最新文章

热门文章