ZZULIOJ 1074: 百钱买百鸡

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？ 
本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？ 

输入

输入一个正整数n(n<=100)。 

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。  

样例输入

100

样例输出 

   0  25  75
   4  18  78
   8  11  81
  12   4  84

int main(){
	int n,x,y,z,ans=0;
	scanf("%d",&n);
	for(x=0;x<=n/5;x++){     //公鸡最多n/5只
		for(y=0;y<=n/3;y++){   //母鸡最多n/3只
			for(z=0;z<=3*n;z++){   //小鸡最多n*3只
				if(x*5*3+y*3*3+z==3*n&&x+y+z==n){   //1.等式同时乘以3 2.n钱n只鸡
					printf("%4d%4d%4d\n",x,y,z);
					ans=1;
					break;
				}
			}
		}
	}
	if(ans==0)
		printf("No Answer");
	return 0;
}