【PTA题目】7-16 百钱买百鸡问题

公鸡每只5元，母鸡每只3元，小鸡1元3只，而且鸡必须整只买。100元钱买100只鸡（每一种鸡都要有），公鸡、母鸡、小鸡各多少只？请编写程序给出各种购买方案。

输入格式:

输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照公鸡只数从少到多排列的。

输出格式:

显示前n种方案中公鸡、母鸡、小鸡各多少只。每行显示一种方案，数字之间空一格，最后一个数字后没有空格。

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

输入样例:

5

输出样例:

在这里给出相应的输出。例如：

4 18 78
8 11 81
12 4 84

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的代码：

#include<stdio.h>
int main()
{
    int a,b,c,n,y,x,z=0;
    scanf("%d",&n);
    for(a=1;a<=20;a++){
        for(b=1;b<=33;b++){
            for(c=1;c<=100-a-b;c++){
                y=a*5+b*3+c/3;
                x=a+b+c;
                if(z==n)continue;
                if(x==100&&y==100&&c%3==0)printf("%d %d %d\n",a,b,c),z++;
            }
        }
    }
}