编程算法之枚举法

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

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

    算法描述题

*                  算

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

题题题题题题

从上图可看出，共有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.

是不是很简答呢？