zzuli1074: 百钱买百鸡

题目描述

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

输入

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

输出

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

样例输入

100

样例输出 Copy

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

本题由于题目要求的数据较小，可用枚举法

代码如下

#include<stdio.h>

int main()
{
	int n,g,m,x;//公鸡的数目g，母鸡的数目m，小鸡仔的数目x
	int mg,mm;
	int NoAnswer=1;
	scanf("%d",&n);
	mg = n/5;//公鸡最多有mg只
	mm = n/3;//母鸡最多有mm只
	for(g=0;g<=mg;g++)
	{
		for(m=0;m<=mm;m++)
		{
			x=n-g-m;//小鸡仔的数量
			if(g*15+m*9+x==3*n)
			{
				printf("%4d%4d%4d\n",g,m,x);
				NoAnswer=0;
			}	
		}
	}
	if(NoAnswer)
		printf("No Answer");
	return 0;
}