PTA-人民币兑换(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

通过此题学到，根据问题答案规律把复杂问题抽象简单化

我们观察输出答案的规律可以发现，第一列输出的是顺序1-n，第二列输出50-4*i,第三列是50+3*i；同时题目要求前n种方案i<=n

代码：

#include <stdio.h>
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        if(50-4*i>0)
      printf("%d %d %d\n",i,50-4*i,50+3*i);
    }
    return 0;
}

代码2：

#include<stdio.h>
int main()
{
    int i, y, z, n;
    scanf("%d",&n);
    for (i=1;i<=n;i++){    
        for(y=1;y<75;y++)  //y表示2分，总共150分，保证每种币值都有，y最大小于150/2
        {
            z=100-i-y;  //总数为100
            if (i*5+y*2+z==150)
                printf("%d %d %d\n", i, y, z);
        }
    }
    return 0;
}