详解C++暴力枚举算法

暴力枚举算法是什么

首先，暴力枚举算法可以简单理解为将数据一个一个列举出来，从而找到最终的答案，有时候，一道题难度过大的话，可以使用暴力枚举法（也称穷举法），代码就会变得很简单。下面我们来看一个例子：

例1：

假设有一个方程为2*x+y=n。那么x和y有哪几种解，注意：x只能是奇数，y只能是偶数。

数据范围：1<=n<=10000

很明显，这道题可以把x和y可能的解一个个列出来，输出答案。

---

int n;
cin>>n;

定义并输入数据n。

---

for(int x=0;x<=n;x++){
        for(int y=0;y<=n;y++){
            if(x%2==1&&y%2==0&&2*x+y==n){
                cout<<x<<' '<<y<<endl;
            } 
        }
    }

我们可以简单的想x从1到n列举，y从1到n列举，满足条件时输出。

但我们观察n的数据范围便可知，如果这样写的话，for的运行次数便等于10的8