D-百钱百鸡（暴力解法）

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

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

输入格式

输入一个正整数 nn。

输出格式

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

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

数据范围

1 \le n \le 2001≤n≤200。

Sample Input

100

Sample Output

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

#include <stdio.h>
int main ()
{
	int n;
	scanf("%d",&n);//输入鸡的总只数和钱数
	int i,j,k;//定义三种鸡的数量
	int cnt=0;
	for (i=0;i<=n;i++)
	{
		for (j=0;j<=n;j++)
		{
			for (k=0;k<=n;k++)
			{
				if (i+j+k==n&&5*i+3*j+k/3==n&&k%3==0){//注意当小鸡不为三的倍数时不成立
				printf("%d %d %d\n",i,j,k);
				cnt++; //记录输出的次数判断是否有答案产生
			}
			}
		}
	}//利用三层for循环嵌套穷举出鸡的数量
	if (cnt==0)
	printf("No Answer.\n");
	return 0;
}