百钱百鸡（暴力）

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100100 文钱买 100100 只鸡，公鸡、母鸡、小鸡各买多少只？

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

输入格式

输入一个正整数 nn。

输出格式

如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。

如果无解，输出"No Answer."。

数据范围

1 \le n \le 2001≤n≤200

输入输出

输入	输出
100	0 25 75 4 18 78 8 11 81 12 4 84

解题思路

利用双循环，进行对公鸡和母鸡个数的判断，最后计算小鸡的个数。最终实现所有可能性的判断。

代码

#include<stdio.h>
#include<math.h>
int main ()
{
	int n;
	int i,x,y,z;
	int cnt=0;
	scanf("%d",&n);
	if(n<1||n>200)
	{
		printf("No Answer.\n");
		return 0;
	}
	for(x=0;x<=n/5;x++)
	{
		for(y=0;y<=n/3;y++)
		{
			z=n-x-y;
			if(z%3==0&&5*x+3*y+z/3==n&&x+y+z==n)
			{
			
				printf("%d %d %d\n",x,y,z);	
				cnt=1;	
	     	}
		}
	}	
	if(cnt==0)
	printf("No Answer.\n");
	return 0;
}