穷举
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.结果: