什么是枚举?
枚举法,即对于问题所求,对所有与之相关的事物一一枚举,朴素地暴力地解决问题。适用性非常广泛,理论上能计算出所有求值问题、求解问题、计数问题、动态维护问题等问题的答案
优点:容易理解,容易实现,保证正确性,适用性广
缺点:效率低下
枚举的用途:
骗分过样例,暴力出奇迹
爆搜挂着机,打表出省一
N 方过百万,暴力踩标算
- **用于解决一些红橙难度的暴力题,往往这些题难度不高,数据范围不大,适合用枚举来解决。
举例:
输出所有的"水仙花数".
所谓"水仙花数"是指这样的一个三位数:其各位数字的立方和等于该数本身。
例如:371是一个"水仙花数",371=3^3 +777+1
思路
首先分析这道题的数据范围,因为是三位数,所以数据范围从100到999,范围不大,这时就应该考虑枚举了。
什么?你想打表?也行······
代码
>#include<bits/stdc++.h>
using namespace std;
int i,j,k,n;
int main()
{
for(int i=100;i<=999;i++)
{
int bai=(i/