一个简单的算法问题:先从最简单的开始,加油,嘻嘻。
a:公鸡的个数
b:母鸡的个数
c:小鸡的个数
1,方法一:三层循环
#include<stdio.h>
int main()
{
int a,b,c;
for(a=0; a<=20; a++)
{
for(b=0; b<=33; b++)
{
for(c=0; c<=100; c++)
{
if( (a+b+c==100) && (15*a+9*b+c==300) )
{
printf("%2d只公鸡, %2d只母鸡, %2d只小鸡\n", a, b, c);
}
}
}
}
return 0;
}
2,方法二:二层循环
#include<stdio.h>
int main()
{
int a,b,c;
for(a=0; a<=20; a++)
{
for(b=0; b<=33; b++)
{
c=100-a-b;
if(15*a+9*b+c==300)
printf("%2d只公鸡, %2d只母鸡, %2d小鸡\n",a ,b, c);
}
}
return 0;
}
3.方法三:一层循环,利用函数的消元法
#include<stdio.h>
int main()
{
int a,b,c; //a代表公鸡,b代表母鸡,c代表小鸡
for(a=0; a<=20; a++) //这里利用函数的消元法,先把参数c消去,得到的方程是14a+8b=200,化简为7a+4b=100
{
b=(100-7*a)/4;
c=100-a-b;
if( (15*a+9*b+c==300) && (b>0) && (c>0) )
printf("%2d只公鸡, %2d只母鸡, %2d只小鸡\n",a, b, c);
}
return 0;
}