人民币兑换

人民币兑换

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

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

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

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

输入样例:

输出样例:

#include<stdio.h>
 
int main()
{
   
	int x;
	int y;
	int z;
	int n;
	int i = 0;
	scanf(" %d", &n);
	
	for (x=1; x<=30; ++x)
	{
   
		for (y=1; y<=75; ++y)
		{
   
			z = 100 - x - y;
			
			if (150 == 5 * x + 2 * y + z)
			{
   
				printf("%d %d %d\n", x, y, z);
				++i;
				
				if (i == n)
					return 0;
			}				
		}
	}
		
	return 0;
}