编程算法之枚举法

yaoyuan0701

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

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

    算法描述题
*                算
--------------——
题题题题题题

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

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

1. // 算法之枚举法.cpp : 定义控制台应用程序的入口点。
   
2. //
   
3. 
   
4. #include "stdafx.h"
   
5. 
   
6. 
   
7. int _tmain(int argc, _TCHAR* argv[])
   
8. {
   
9.         int i1,i2,i3,i4,i5;
   
10.         long multi,result;
    
11. 
    
12.         for (i1=0;i1<=9;++i1)
    
13.         {
    
14.                 for (i2=0;i2<=9;++i2)
    
15.                 {
    
16.                         for (i3=0;i3<=9;++i3)
    
17.                         {
    
18.                                 for (i4=0;i4<=9;++i4)
    
19.                                 {
    
20.                                         for (i5=1;i5<=9;++i5)
    
21.                                         {
    
22.                                                 
    
23.                                                 multi = 10000*i1+1000*i2+100*i3+10*i4+i5;
    
24.                                                 result= 100000*i5+10000*i5+1000*i5+100*i5+10*i5+i5;
    
25.                                                 if (multi*i1 == result)
    
26.                                                 {
    
27.                                                         printf("%d%d%d%d%d\n",i1,i2,i3,i4,i5);
    
28.                                                 }
    
29.                                         }
    
30.                                 }
    
31.                         }
    
32.                 }
    
33.         }
    
34.         return 0;
    
35. }
    
36. 
    

复制代码

算，法，描，述，题 分别代表的是i1,i2,i3,i4,i5;
multi = 算法描述题
result = 题题题题题题
注意题是i5，i5是不能等于0，以后初始化遍历是1.
是不是很简答呢？

http://blog.csdn.net/yaoyuan0701/article/details/44999965