7-5 换硬币 (20 分)
7-5 换硬币 (20 分)
将一笔零钱换成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; //如果全是五分硬币,b即为至少所需要的硬币数量for(i=b;i>=0;i--){c=x-5*i;d=c/2;//如果全是两分硬币,d即为至少所需要的硬币数量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-5 换硬币 (20 分)相关推荐
- 醉林疯的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 换硬币 (20分) 将一笔零钱换成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分硬币的数量依次从大到 ...
- C语言:习题4-5 换硬币 (20分)
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
- 换硬币 (20 分)Java【循环】
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
- 习题4-5 换硬币 (20 分)
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
- 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到小的顺序,输出各种换法.每行输出一种换法,格式为:"fen5:5分硬币数 ...
- PTA---换硬币 (20 分)
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
- 习题4-5 换硬币 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
最新文章
- Mysql 日志系统 redo log 和 binlog
- UA SIE545 优化理论基础0 优化建模6 罐头的尺寸设计
- 报表中如何控制附件的上传和下载权限
- ldap radius mysql_radius vs ldap
- IDEA导入项目笔记二
- 简单快速部署nexus3私服
- java foxmail 附件_使用java实现与foxmail邮箱的接受,发送,转发等功能!!求精啊...
- 什么是SQL Server GETDATE()函数?
- war包部署到tomcat
- 最新老男孩Linux云计算sre学什么
- HDU 5857 Median(水~)
- php经典实例博客管理,PHP经典项目案例-(一)博客管理系统2
- html— Meta— http-equiv属性
- Python之文件操作(常用操作)
- Python入门习题大全——T恤
- 计算机流体力学软件基础及工程应用,流体力学及其工程应用(英文版·原书第10版)2013年版...
- 谈谈您不知道的湖南创发科技 讲诉我在创发的经历
- ET4.0 Unity学习实录
- html5怎么让字跟图片对齐,css怎么将字和图对齐
- Java算法:牛客网腾讯笔试真题算法Java版1-11题
热门文章
- 【从嵌入式视角学习香山处理器】四、Chisel语言基础
- 博士“申请考核制”经验
- “设计大赛”WBS结构图
- 手机android系统安装,如何重新安装Android手机系统
- vue 打包出现的问题解决
- 2019最佳硬盘:台式机和笔记本电脑的顶级硬盘
- 比google earth还好的实景地图
- Codevs_P1907HDU_P1565 方格取数3(最大流)
- 戴尔服务器找不到启动盘,解决戴尔笔记本重装系统找不到引导或硬盘启动项方法...
- Python实现一键翻译英文论文,实现了pdf文档英译汉,pdf格式不变