题目描述
百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用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;
}