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



#include <stdio.h>
int main () {
int x, count = 0;
scanf("%d", &x);
for ( int k = x / 5; k > 0; k-- )
for ( int i = x / 2; i > 0; i-- )
for ( int j = x; j > 0; j-- )
if ( k * 5 + i * 2 + j == x) {
printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", k, i, j, k + j + i);
count++;}printf("count = %d",count);return 0;
}






            作者: C课程组
        



            单位: 浙江大学
        



            时间限制: 400ms
        



            内存限制: 64MB
        



            代码长度限制: 16KB
        


												


											

7-1 换硬币（20 分）相关推荐
	

    
						
  1. 醉林疯的PTA  7-2 换硬币 (20分)
		
    7-2 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2 ...
    
		
    2. 
						
  2. 习题4-5 换硬币 (20分)
		
    习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
    
		
    3. 
						
  3. 习题4-5 换硬币 (20分)  将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
		
    习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
    
		
    4. 
						
  4. pta 天梯赛 7-3 换硬币 (20 分)day4
		
    将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
    
		
    5. 
						
  5. C语言：习题4-5 换硬币 (20分)
		
    将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
    
		
    6. 
						
  6. 换硬币 (20 分)Java【循环】
		
    将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
    
		
    7. 
						
  7. 习题4-5 换硬币 (20 分)
		
    将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
    
		
    8. 
						
  8. 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
		
    输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到小的顺序,输出各种换法.每行输出一种换法,格式为:"fen5:5分硬币数 ...
    
		
    9. 
						
  9. PTA---换硬币 (20 分)
		
    将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
    
		
    10. 
						
  10. 习题4-5 换硬币 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
		
    习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...
    
		
    11. 
		


					

最新文章
	

    
						
  1. mysql排序1 10 11_MySQL中的排序
		
    2. 
						
  2. python有道翻译接口-【Python】Python利用有道翻译开发API应用示例
		
    3. 
						
  3. springboot 添加拦截器之后中文乱码_spring boot 2.x 添加拦截器配置未生效的问题
		
    4. 
						
  4. 曼格短视频小程序V1.8.5版本完整源码
		
    5. 
						
  5. Apache Kafka 2.7.0 稳定版发布
		
    6. 
						
  6. Spark基础学习笔记16：创建RDD
		
    7. 
						
  7. 下载和安装Visual C ++ 2008 Express Edition的说明
		
    8. 
						
  8. python读取udp数据包内容_python  – 解析UDP数据包
		
    9. 
						
  9. 蒙特卡洛仿真的5个实例
		
    10. 
						
  10. 关于数据清洗的步骤及方法的理解
		
    11. 
						
  11. 当你爸妈吐槽你的微信头像时，你该如何反击？
		
    12. 
						
  12. 尚硅谷JAVA基础笔记吐血整理
		
    13. 
						
  13. java 假币问题_假币问题-题解(Java代码)
		
    14. 
						
  14. 魔物学院计算机,测试 | 你属于魔法学校什么学院的？
		
    15. 
						
  15. php 领红包程序,用PHP实现的抢红包小程序
		
    16. 
						
  16. 另一个小程序 返回的支付结果如何得到_微信小程序商城的开发商家需要注意什么？...
		
    17. 
						
  17. LINUX Ubuntu 平台上安装PGI的pgf90编译器
		
    18. 
						
  18. python入门三剑客怎么样_python三剑客
		
    19. 
						
  19. 数据结构——通俗讲解关于任一二叉树n0=n2+1的证明
		
    20. 
						
  20. URL传参时 从URL中获取中文参数的方法
		
    21. 
		

	


热门文章
	

    
									
  1. 七款HTML在线编辑器[下载]
			
    2. 
						
  2. windows操作系统深度清理垃圾脚本
			
    3. 
						
  3. matlab实训助教总结,助教自我评价简历范文
			
    4. 
						
  4. 那些是html5新增元素类型,HTML5 元素分类
			
    5. 
						
  5. 2022.10.30 英语背诵
			
    6. 
						
  6. typora导出word指定样式_Word长文档排版以写论文为例
			
    7. 
						
  7. 代谢组学数据分析的统计学方法综述
			
    8. 
						
  8. 判断HTTP代理的高匿程度
			
    9. 
						
  9. 3DMAX安装未完成，某些产品无法安装的解决方法
			
    10. 
						
  10. iPhone清理工具：4Easysoft iPhone Cleaner for Mac
			
    11.