7-4 人民币兑换 （10 分）C语言

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

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

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

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

输入样例：5

输出样例: 1 46 53  
         2 42 56  
         3 38 59  
         4 34 62  
         5 30 65

开始想到的常规方法：就是利用三个for循环套娃就行了。

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

然后觉得有点麻烦，就想着能不能少用一点for循环于是：

#include<stdio.h>
int main()
{
	int x, y, z, n;
	scanf("%d",&n);
	for (x = 1; x <= n; x++)//注意x小于n，因为题目要求前n种方案。
	{
		for (y = 1; y < 75; y++)
		{
			z = 100 - x - y;//硬币总数为100
			if (x * 5 + y * 2 + z == 150)//硬币价值为150
			{
				printf("%d %d %d\n", x, y, z);
			}
		}
	}
	return 0;
}

最后我发现该题目，最多只有12种组合满足题意 

 

于是就有了下面这个方法：

#include<stdio.h>
int main()
{
    int x=1,y,z,n;                      //x代表五分，y代表2分，z代表1分
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        y=50-4*x;                       
        z=100-x-y;
        printf("%d %d %d\n",x,y,z);
        if(x==12)                        //因为y=50-4*x，故x不能大于12；
		{
			break;
		}
        x++;
        }
    return 0;
}