7-1 换硬币 （20 分）
7-1 换硬币 （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
这道题本来用dfs 但由于复杂度太高 第三个样例会超时 所以采用for循环嵌套解决
#include<stdio.h>
#include<math.h>
int main(){int c5=0,c2=0,c1=0,cnt=0;int x; scanf("%d",&x);for(c5=x/5;c5>0;c5--)for(c2=x/2;c2>0;c2--)for(c1=x;c1>0;c1--)if(c5*5+c2*2+c1==x){printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",c5,c2,c1,c5+c2+c1);cnt++;}printf("count = %d",cnt); return 0;
}7-1 换硬币 （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分 ...
最新文章
- 5行代码满分：L1-053 电子汪 (10分)
- C# ConcurrentBag的实现原理
- ssm创建一个查询接口
- mysql update nowait_mysql innodb之select for update nowait
- new失败跟踪函数_WinDbg预览时间线：调试器中的时间线可以允许用户记录跟踪
- 面试官：连Spring三级缓存都答不好，自己走还是我送你？
- Centos7使用yum下载rpm包而不执行安装
- c 语言for 循环大到小,C语言中for循环问题（一个小坑需注意）
- linux下程序JDBC连接不到mysql数据库
- java web中Jdbc访问数据库步骤通俗解释（吃饭），与MVC的通俗解释（做饭）
- php提交失败阻止提交数据,php – 在刷新浏览器时阻止重新提交提交
- php flea,FleaPHP - 开发框架 - PHP开源网(PHP-OPEN.ORG)
- 通信基础 8 —— MIMO / 3GPP / UMI
- 保研杂记（上）心灵鸡汤篇
- shell获取系统当前时间、本月1日、下月1日、本月月底、上月月底、上月同期日期
- mybatis ＜where＞ ＜choose＞标签
- Windows debugging tools
- 用友U9二开附件自定义下载2下载附件
- CTS、CLS、CLR分别作何解释
- Windows Docker Desktop 无法启动报错 Docker Desktop is shutting down 的可能解决办法