编程算法之枚举法

枚举法是编程里常用的算法之一，依赖于计算机的强大计算能力来穷尽没一种可能的情况，从而达到解决问题的目的，改算法效率并不高，但适用于一些没有明显规律可循的环境。

在小学奥数中经常会看到一些填数字的游戏，如下图

    算法描述题

*                  算

--------------——

题题题题题题

从上图可看出，共有5个汉字（算，法，描，述，题），每个汉字代表0-9中的一个数，接着就用数字代表汉字，验证计算的结果是否和列出的算式相等，若相等 则找出一个正确的答案；

分析：此问题完全符合枚举算法的要求，因为数字没有规律可循0-9任何一个数字都行。

// 算法之枚举法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"int _tmain(int argc, _TCHAR* argv[]){int i1,i2,i3,i4,i5;long multi,result;for (i1=0;i1<=9;++i1){for (i2=0;i2<=9;++i2){for (i3=0;i3<=9;++i3){for (i4=0;i4<=9;++i4){for (i5=1;i5<=9;++i5){multi = 10000*i1+1000*i2+100*i3+10*i4+i5;result= 100000*i5+10000*i5+1000*i5+100*i5+10*i5+i5;if (multi*i1 == result){printf("%d%d%d%d%d\n",i1,i2,i3,i4,i5);}}}}}}return 0;}

算，法，描，述，题 分别代表的是i1,i2,i3,i4,i5;

multi = 算法描述题

result = 题题题题题题

注意题是i5，i5是不能等于0，以后初始化遍历是1.

是不是很简答呢？