C++ 枚举算法

zltzlt

枚举算法

枚举算法就是按照问题本身的性质，一一列举出该问题所有的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。

枚举算法的思路



枚举算法举例

例 1

求 1 ~ 1000 中，能被 7 和 11 同时整除的数。

输出为两行，第一行为所有满足题目要求的数，以空格分割；第二行为满足题目要求的数的个数。

程序如下：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int i, count = 0;
   
7.     for (i = 1; i <= 1000; i++)
   
8.     {
   
9.         if (i % 7 == 0 && i % 11 == 0)
   
10.         {
    
11.             cout << i << " ";
    
12.             count++;
    
13.         }
    
14.     }
    
15.     cout << endl;
    
16.     cout << count;
    
17.     return 0;
    
18. }

复制代码

执行结果：

1. 77 154 231 308 385 462 539 616 693 770 847 924
   
2. 12

复制代码

例 2

求 100 ~ 999 中的所有水仙花数。

第一行为所有满足题目要求的数，以空格分割；第二行为所有满足题目要求的数的个数。

程序如下：

1. // 求水仙花数
   
2. 
   
3. #include <iostream>
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.     int i, count = 0, a, b, c;
   
9.     for (i = 100; i < 1000; i++)
   
10.     {
    
11.         a = i / 100;
    
12.         b = i % 100 / 10;
    
13.         c = i % 10;
    
14.         if ((a * a * a + b * b * b + c * c * c) == i)
    
15.         {
    
16.             cout << i << " ";
    
17.             count++;
    
18.         }
    
19.     }
    
20.     cout << endl;
    
21.     cout << count;
    
22.     return 0;
    
23. }

复制代码

执行结果：

1. 153 370 371 407
   
2. 4

复制代码

枚举算法总结

优点：比较直观，容易理解；正确性容易证明。

不足：效率低

枚举算法是最简单、最直白、最粗暴的方法，它根据所需解决问题的条件，把该问题所有的解全部列举出来，并逐个检验出问题真正的解。

枚举算法又被称为穷举算法。