算法思想_穷举

穷举

1.思想：已知问题，确定问题的可能解，将可能解代入问题进行验证。回忆小学的数学题，大部分都利用到穷举思想。

2.举例：百钱买百鸡。鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？

3.C语言实现：

#include <stdio.h>

int main()
{
	int cock, hen, chick, i;
	
	i = 0;
	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))
				{
	            	i++;
	                printf("第%d组解：翁=%d，母=%d，雏=%d\n", i, cock, hen, chick);
				} 
				
    return 0;
}

4.结果：