穷举算法简介

穷举算法是一种简单直观的算法，也称为暴力搜索算法。它的基本思想是：对于问题的所有可能解答进行尝试，直到找到满足条件的解答为止。

通常来说，穷举算法适用于问题规模比较小的情况，因为问题规模越大，可能解答的数量就越多，穷举算法的计算时间就会变得非常长，甚至无法承受。

下面以一个简单的例子来说明穷举算法的思想。

【例子】：假设有一个正整数，它的平方的末两位数字是49，求这个正整数。

解法：我们可以从1开始逐个尝试正整数的取值，计算它的平方，判断平方的末两位是否为49，直到找到符合条件的正整数为止。

下面是使用C++实现上面例子的穷举算法的代码：

#include <iostream>
using namespace std;

int main() {
    for (int i = 1; i < 100; i++) {
        if ((i * i) % 100 == 49) {
            cout << i << endl;
        }
    }
    return 0;
}

该程序与Python的实现类似，使用for循环逐个尝试正整数的取值，计算它的平方，判断平方的末两位是否为49，如果符合条件则输出该正整数。

需要在程序最后加上return 0来表示程序正常退出。

当程序运行时，输出结果为7和93，

python代码实现如下：

for i in range(1, 100):
    if (i ** 2) % 100 == 49:
        print(i)