人民币的兑换

 人民币的兑换

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

思路：

循环，暴力就ok了、

代码如下：  

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int main()
{
   int i,j,k;
   int sum=0;
   int n;
   cin>>n;
   int q=0;
   for(i=1;i<=30 && q==0;i++)
   {
       for(j=1;j<=100 && q==0;j++)
      {
         for(k=1;k<=100 && q==0;k++)
          {
            if(i*5+j*2+k*1==150  && i+j+k==100)
            {
                    printf("%d %d %d\n",i,j,k);
                         sum++;
                     if(sum==n)
                       q=1;
            }
         }
     }
   }
  return 0;
}