7-101 人民币兑换

最新推荐文章于 2023-01-10 17:37:05 发布

向上Claire

最新推荐文章于 2023-01-10 17:37:05 发布

阅读量352

点赞数

分类专栏： M2021 文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_44522477/article/details/120714624

版权

M2021 专栏收录该内容

105 篇文章 1 订阅

订阅专栏

这是一个C语言程序，用于找出1元5角钱兑换5分、2分和1分硬币的所有可能组合，每种组合至少包含每种硬币一枚，总共有100枚硬币，总价值为150分。程序通过三层循环遍历所有可能的组合，并按5分硬币数量升序输出前n种方案。

摘要由CSDN通过智能技术生成

/*
7-101 人民币兑换 (15 分)
1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。

输入格式:
输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照5分硬币从少到多排列的。

输出格式:
显示前n种方案中5分、2分、1分硬币各多少枚。每行显示一种方案，数字之间空一格，最后一个数字后没有空格。

注意：如果全部方案不到n种，就顺序输出全部可能的方案。
*/ 

/*
1元5角
5分 2分 1分
10分 =1角
100分 = 1元
每一种都要有
总共100枚，不超过 
1元 = 100分  = 20个5分
			= 50个2分
			= 100个1分，这是不可能的 
1元5角 = 100分 +50分 =150分 
*/

#include<stdio.h>
int main(void)
{
	int n;
	scanf("%d",&n);
	int i,j,k;
	int count=0;
	
	for(i=1;i<100;i++)
	{
		for(j=1;j<100;j++)
		{
			for(k=1;k<100;k++)
			{
				if(i+j+k == 100 && i*5+2*j+k == 150)
				{
					count++;
					if(count<n)
					{
						printf("%d %d %d\n",i,j,k);
					}
					
					if(count == n)
						printf("%d %d %d",i,j,k);
					
				}
			}
		} 
	}
	 
	return 0;
}