ZZULIOJ1074: 百钱买百鸡

#include <stdio.h>
#include <math.h>
int main()
{
   int a,b,c,n,flag=0;//a,b,c公鸡母鸡小鸡的个数，n输入的钱数即总数，flag标志数 
   scanf("%d",&n);
   for(a=0;a<=n/5;a++)//假设n=100,公鸡个数最大为n/5=25只 
   {
   	for(b=0;b<=n/3;b++)//假设n=100,母鸡个数最大为n/3约等于33只 
	   {
   		c=n-a-b;//小鸡的个数=总数-公鸡个数-母鸡个数 
   		 if(15*a+9*b+c==3*n)//如果abc满足数量关系式则答案成立，反之题目无解，这一步必须写成通分后的形式，不然输出时会出现错误 
		 {
   		 flag=1;//标志数改变说明寻找到答案 
   		 printf("%4d%4d%4d\n",a,b,c);
   	     }
	   }
   }
    if(flag==0)//标志数不变题目无解 
    printf("No Answer");
   
   return 0;
}