换硬币-零钱换成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
//换硬币
int main()
{int num = 0;scanf("%d", &num);int i = 1, j = 1, k = 1, count = 0, con = 0;for (i = num; i > 0 ; i--){for (j = num - i * 5; j > 0; j--){k = num - i * 5 - j * 2;if (i * 5 + j * 2 + k == num && i >= 1 && j >= 1 && k >= 1){ count++;con = i + j + k;printf("fen:%d, fen2:%d, fen1:%d, total:%d\n", i, j, k, con);}}}printf("count = %d", count);return 0;
}
换硬币-零钱换成5分、2分和1分的硬币相关推荐
- 习题4-5 换硬币 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
- 换硬币将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
- 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
- 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
题目:将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入在一行中给出待换的零钱数额x∈(8,100) 要求按5分.2分和1分硬币的数量依次从大到小的顺序,输出各种换 ...
- 7-1 换硬币 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
- 7-19 换硬币 (20 分)将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: ** 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: ** **要求按5分.2分和1分硬币 ...
- 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到小的顺序,输出各种换法.每行输出一种换法,格式为:"fen5:5分硬币数 ...
- C语言,输入硬币面值和硬币个数,换成输出一分,两份,五分硬币亦硬币个数
#include<stdio.h> #include<stdlib.h> main() {int a,b,c,i,j,k,n=0;printf("请你输入硬币的面值和 ...
- java零钱换整程序_透析递归应用-换零钱
题目源于<SICP>,这里做一下调整,如下: 给了面值为50元.20元.10元.5元.1元的五种零钱若干,思考把面值100元人民币换成零钱一共有多少种方式? SICP给出的递归算法思想如下 ...
- 充分发展的管内层 流流动换热中对流换热系数与通道的当量尺寸成反比
由于液体的比热容一般是空气的几十倍,因此新一代的冷却技术以液体冷却为 主.面对微电子器件尺寸日益减小,元器件集成度不断提高而带来的极高热流密度 及有限空间封装等问题的严峻挑战,Tuck~an和Peas ...
最新文章
- 如何在Keras中训练大型数据集
- js中的DOM对象和jQuery对象的比较
- 函数重写 java_java 函数的重载和重写实例代码
- 聚类算法(五)--层次聚类(系统聚类)及超易懂实例分析
- android UI进阶之实现listview的分页加载
- 人工智能让边缘计算更有价值!
- ECS开放批量创建实例接口RunInstances
- 打怪升级,在线练习编程的神器!
- 软件开发除了23种设计模式,还有7个开发原则需要了解
- Android Binder通信机制
- Android音视频之协议介绍
- mysql报表展示工具_Navicat for MySQL 设计报表版面教程
- 13个Python必备的知识
- 新浪短网址生成java_2020最新的新浪短网址(T.CN短链接)API接口分享
- Python学习笔记(字符串、列表、字典)
- MYSQL的下载与配置安装
- 【数据库系统】数据库编程
- windows 10 开启vt-x
- InnoDB表空间之区的概念
- 史上最全面的DateUtils工具类
热门文章
- [prolog 基础系列] Prolog 的使用以及 Knowledge Base
- 加班又如何,我要薅资本家羊毛《打工人的那些事》
- ATLAS中文设置steam中文启动代码
- Python局域网内搭建文件共享服务器 上传文件
- Android模仿通讯录
- Re-ranking Person Re-identification with k-reciprocal Encoding
- iPad谷歌浏览器怎么开摄像头_谷歌浏览器网页截图的步骤_谷歌浏览器怎么截图...
- iText PDF操作(查找关键字、插入图片)
- Pownerdesigner画用例图/类图/时序图
- 坚果pro2官方rom_坚果 pro2线刷包_坚果 pro2刷机包_坚果 pro2固件包_坚果 pro2救砖包 - 线刷宝ROM中心...