人民币兑换（输出前N种方案）（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

代码：

#include <stdio.h>

int main()
{
	int i = 0;
	int x,y,z;
	int n;
	scanf("%d",&n);
	
	for(x = 0 ; x <= 100 ; x++)   // 5分
	{
		for(y = 0 ; y <= 100 ; y++)   //2分
		{
			for(z = 0 ; z <= 100 ; z++)  //1分
			{
			    //判断硬币面值相加等于150分时，还要三种硬币相加等于100枚
				if((x*1 + y*2 + z*5 == 150) && x+y+z == 100)
				{
					i++;
					if(z > 0 && z <= n)
					{//判断前N种方案
						printf("%d %d %d",z,y,x);
						if(z < n)
						{//换行输出，同时最后一行输出完，不再换行
							printf("\n");
						}
					}
				}
			}
		}
	}
}`

题中说：“显示前n种方案”，所以在循环中添加判断控制，只输出想要的方案。
运行结果：