百钱百鸡问题C语言

一个简单的算法问题：先从最简单的开始，加油，嘻嘻。

 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;
 }