枚举 :枚举_百度百科
就是根据提出的问题,一一列出该问题的所有可能的解,并在逐一列出的过程中,检验每个可能解是否是问题的真正解,如果是就采纳这个解,如果不是就继续判断下一个。
枚举法一般比较直观,容易理解,但由于要检查所有的可能解,因此运行效率较低。
能够用枚举法解决的题目往往是最简单的一类题目。这种题目具有以下特点:
- 枚举范围是有穷的。
- 检验条件是确定的。
枚举法的结构就是:枚举范围循环 + 条件判断语句。
我们来看道题:http://www.51nod.com/Challenge/Problem.html#problemId=1015
水仙花数
水仙花数是指一个 n 位数,它的每位(个位、十位、百位....)上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)
给出一个整数M,求 >= M的最小的水仙花数。
输入
一个整数M(10 <= M &l