[PTA] 7-101 人民币兑换 (15分)

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 n;
    scanf("%d",&n);
    int five, two, one,cnt=0;
    for(five=1;five<30;five++){
        for(two=1;two<75;two++){
            one=100-five-two; //减少一个for循环
            if(five*5+two*2+one==150&&cnt<n){ //达到n次便不再输出，n若大于实际方案总数则输出全部
                printf("%d %d %d\n",five,two,one);
                cnt++;
            }
        }
    }         
    return 0;
}