百鸡百鸟again

百钱百鸡again

时限：1000ms 内存限制：10000K  总时限：4000ms

描述：

经典问题的描述如下：在市场上，鸡的售价分别是：公鸡3文钱1只，母鸡2文1只，小鸡1文3只。问拿100文钱想买100只鸡，则公鸡、母鸡和小鸡应各买多少只？
现在要解决的问题是：如果鸡的价格保持不变，有人拿钱若干，想使买到的鸡数与钱数相当，问有哪些解决方案。
 

输入：

输入数据包含一个整数N(10<=N<=10000)，表示钱数。
 

输出：

输出数据需列出满足买到的鸡数与所持钱数相当的所有解，每个解占一行，包含三个整数分别表示要买的公鸡、母鸡和小鸡的数量，用空格分隔。存在多组解的情况下，输出按升序排列（即0 0 1在0 1 0之前）。
 

输入样例：

10
 

输出样例：

0 4 6
 

提示：

 

来源：

同样要注意程序超时问题

代码：

#include <stdio.h>int main(){    int a,b,c,n;    scanf("%d",&n);    for(a=0;a<(n/3);a++)        for(b=0;b<(n/2);b++)            {                c=n-a-b;                if((a+b+c)==n&&(3*a+2*b+c/3)==n&&c%3==0)                {                    printf("%d %d %d/n",a,b,c);                }                else ;            }    return 0;}

注意红色字体为高效部分