穷举法实例

百鸡问题。公鸡每只5元，母鸡每只3元，小鸡3只一元。用一百元买100只鸡，则公鸡母鸡小鸡各能买多少只？

分析：穷举法

好理解，通俗易懂，但是对于时间上来讲，特别当数值非常多的时候，穷举法就显得开始特别慢了。

include <stdio.h>
int main()
{
	int cock,hen,chick,i=1;                
 
	for (cock= 0 ; cock <= 100 ; cock++ )  
	{
		for (hen = 0 ;hen <= 100 ; hen++ ) 
		 {   
			for (chick = 0 ; chick <= 100 ; chick = chick + 3)
			 {
				if ( 5*cock + 3*hen + chick/3 == 100 && cock + hen +chick == 100) 
				{
					printf("第%d种情况：公鸡%d只,母鸡%d只,小鸡%d只.\n",i,cock,hen,chick);
					i++;                 
				}
			 }
		 }
	 }
	printf("\n共有%i种买法\n",i-1);
}