7-19 换硬币 (20 分)将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入格式:
**
输入在一行中给出待换的零钱数额x∈(8,100)。
输出格式:
**
**要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
输入样例:
**
13
输出样例:
**
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> int main()
{int x,b,c,d,i,m,yue,jishu=0;scanf("%d",&x);x=x-8;b=x/5; for(i=b;i>=0;i--){c=x-5*i;d=c/2;for(m=d;m>=0;m--){yue=x-5*i-2*m;printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i+1,m+1,yue+1,i+m+yue+3);jishu++;}}printf("count = %d",jishu);return 0;
}
7-19 换硬币 (20 分)将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?相关推荐
- 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
- 将一张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 ...
- 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到小的顺序,输出各种换法.每行输出一种换法,格式为:"fen5:5分硬币数 ...
- java 硬币_如何将一笔钱兑换成纸币和硬币
如何将一定数量的钱换成纸币和硬币?让我们说输入是1234,26,我们有1000,500,200,100,50和20,20,1和0.5的硬币的注释?因此,如果输入大于.25且小于0.75,如果它在.75 ...
- 醉林疯的PTA 7-2 换硬币 (20分)
7-2 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2 ...
- 习题4-5 换硬币 (20分)
习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
- 习题4-5 换硬币 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
- pta 天梯赛 7-3 换硬币 (20 分)day4
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
最新文章
- 大数据流通存隐忧 产业信任体系亟待建立
- 关于现在人工智能预测的一些冷水
- 鸿蒙系统的逻辑,鸿蒙系统逻辑近似苹果iOS13?这华为在搞什么?
- LeetCode-链表-203. 移除链表元素
- Spring Boot 整合 Netty(附源码)
- kubernetes常用对象
- python8皇后不攻击问题_python 八皇后问题的解法(深度搜索)
- [零基础学python]为什么要开设本栏目
- matlab下载安装教程
- 什么是token以及token的原理
- vb/vb.net开发技巧荟萃(九)
- MEMORY系列之“DDR概述”
- OpenMV新手上路1 -- OpenMV简介、参数描述
- 逻辑回归(神经网络Sigmod激活函数,计量logit模型)
- 双相机 单目三维重建
- DBC系列之使用CANdb++创建DBC(2)
- CMMI3级中18个过程域包含关系及目的(整理)
- Spark的现状与未来发展
- 统计大写字母、小写字母、数字;
- Unity 抛物线 弹道(三)终结篇