枚举与模拟：像侦探和演员一样思考

在编程的世界里，有两种最基础、最好用的方法：枚举法和模拟法。它们就像侦探破案和演员演戏——侦探会挨个检查所有线索直到找到真相，演员则按照剧本一步一步表演。对于刚学编程的同学来说，掌握这两种方法，就能解决很多有意思的问题。

枚举法：把所有可能都试一遍

什么是枚举法？

枚举法（也叫穷举法）就是把所有可能的情况都列出来，一个一个检查，找到符合条件的答案。就像你找不到钥匙时，会一把一把地试，直到门打开。虽然听起来有点“笨”，但它非常可靠，只要你把范围找对了，答案就一定会被找到。

生活中的枚举

找丢失的橡皮：你会把书包的每个口袋、文具盒、书桌抽屉都翻一遍——这就是枚举。
猜数字游戏：对方心里想一个1~10的数，你从1问到10，总能猜到。
在自动售货机上按密码取零食：如果忘记密码，你可能会从0000开始一个一个试（虽然不太现实，但原理没错）。

代码中的枚举

在C++里，枚举主要靠循环（比如for循环）来遍历所有可能，然后用判断（if）来检查当前情况是否符合条件。

举个例子，老师让小明找出1到100之间所有能被3整除的数。用枚举法就是：从1开始检查每个数，如果能被3整除就输出它。代码如下：

#include <iostream>
using namespace std;
int main() {
    for (int i = 1; i <= 100; i++) {  // i: 当前检查的数字，从1到100
        if (i % 3 == 0) {             // 如果i能被3整除
            cout << i << " ";         // 输出这个数
        }
    }
    return 0;
}

这个for循环就是“挨个试”的过程，if语句就是判断条件。枚举法虽然简单，但非常实用，尤其当可能的情况数量不多时。

枚举法的常见错误

循环范围出错：比如应该i <= 100却写成i < 100，就会漏掉最后一个数。
条件写反：比如想找能被3整除的，却写成i % 3 != 0，结果输出的是不能被3整除的数。
忘记初始化变量：循环变量忘记赋初值，可能导致运行结果不可预测。
输出过多时没有限制：如果枚举范围很大（比如1~1000000），控制台会刷屏，可以加上一个计数器或者用break提前结束。

完整示例：找出1~50内的所有质数

质数就是只能被1和它本身整除的数（大于1）。我们用枚举法检查每个数是否为质数：

#include <iostream>
using namespace std;
int main() {
    for (int num = 2; num <= 50; num++) {       // num: 要检查的数，从2开始
        bool isPrime = true;                    // isPrime: 标记是否为质数，先假设是
        for (int div = 2; div < num; div++) {   // div: 尝试除数，从2到num-1
            if (num % div == 0) {               // 如果能被整除
                isPrime = false;                // 就不是质数
                break;                          // 不用再试了
            }
        }
        if (isPrime) {                          // 如果是质数
            cout << num << " ";                 // 输出它
        }
    }
    return 0;
}

这个例子也用到了枚举（内层循环枚举了所有可能的除数）。虽然效率不高，但逻辑清晰，非常容易理解。

模拟法：按规则一步一步走

什么是模拟法？

模拟法就是按照现实中的规则，把过程“翻译”成代码，让计算机像演员一样，严格按照剧本一步一步执行。游戏、红绿灯、排队、天气变化……这些有明确规则的事情，都可以用模拟法来展现。

生活中的模拟

玩大富翁游戏：你掷骰子、走格子、买地、交租金——每一步都按规则来，这就是模拟。
制作一杯奶茶：按照配方，先加茶、再加奶、最后加珍珠——这也是模拟。
模拟一次考试：老师严格按照规定时间发卷、收卷、阅卷——整个过程可以写成代码模拟。

代码中的模拟

模拟的关键是理解规则，然后用变量记录状态，用循环和条件语句逐步更新状态。

比如全班同学依次报数，遇到3的倍数就拍手，否则报数字。现在要模拟10个人的过程，我们可以用循环来模拟每一个人：

#include <iostream>
using namespace std;
int main() {
    for (int i = 1; i <= 10; i++) {   // i: 第几个人
        if (i % 3 == 0) {             // 如果是3的倍数
            cout << "第" << i << "人：拍手" << endl;
        } else {                      // 否则
            cout << "第" << i << "人：报" << i << endl;
        }
    }
    return 0;
}

这里i代表第几个人，规则是“如果i是3的倍数就拍手，否则报数”。计算机从上到下执行循环，就像真的在模拟报数。

模拟法的常见错误

规则理解错误：比如“每3分钟休息1分钟”可能被误解为“第3分钟休息”，实际上应该是前3分钟工作、第4分钟休息。
没有正确更新变量：模拟过程中，需要用变量记录时间、人数、状态等，忘记更新会导致死循环或错误结果。
边界处理不当：比如循环条件是peopleServed < n还是peopleServed <= n，差一个就会导致多服务一人或少服务一人。
忘记初始化：模拟开始时，计数器、状态变量都需要赋初始值。

完整示例：模拟自动气象站

假设气象站每隔1小时记录一次温度，并判断是否超过30度（高温）。从0点到23点共24小时，模拟输出每个小时的气温和高温提醒：

#include <iostream>
using namespace std;
int main() {
    int temperature[24] = {28, 29, 30, 31, 32, 31, 30, 29, 28, 27, 26, 25,
                           24, 23, 22, 23, 24, 25, 26, 27, 28, 29, 30, 29}; // 假设的温度数据
    for (int hour = 0; hour < 24; hour++) {          // hour: 当前小时
        int temp = temperature[hour];                // temp: 当前温度
        cout << "第" << hour << "点：温度" << temp << "度";
        if (temp >= 30) {                             // 如果温度>=30
            cout << " ——高温预警！";
        }
        cout << endl;
    }
    return 0;
}

这个例子模拟了24小时的气温变化，并按照规则判断高温。你可以把温度数据改成从键盘输入，或者让程序随机生成。

经典例题：猜数字与排队购票

例题1：猜数字（枚举法）

小明心里想了一个1到100之间的整数（假设是42），小红每次猜一个数，小明会回答“大了”“小了”或“对了”。请你用枚举法帮小红从1开始逐个猜，直到猜对。

枚举法虽然看起来有点“傻”——正常人不会从1开始猜——但程序可以这样简单可靠地实现：

#include <iostream>
using namespace std;
int main() {
    int secret = 42;               // secret: 秘密数字（实际可能是随机或用户输入）
    for (int guess = 1; guess <= 100; guess++) {  // guess: 猜测的数字
        if (guess == secret) {                    // 猜对了
            cout << "猜对了！数字是" << guess << endl;
            break;                                // 找到后立即结束循环
        } else {
            cout << "猜了" << guess << "，不对" << endl;
        }
    }
    return 0;
}

这里break很重要——因为我们找到答案后就不需要继续枚举了。如果没有break，程序会把剩下的数也猜一遍才结束。

例题2：模拟排队购票（模拟法）

电影院前有10个人排队，每个人买票需要1分钟，但每过3分钟售票员就会暂停休息1分钟（即第4分钟不卖票）。请模拟这10个人需要多少分钟才能全部买到票。

我们可以模拟每一分钟发生的事：

#include <iostream>
using namespace std;
int main() {
    int n = 10;                    // n: 排队人数
    int time = 0;                  // time: 当前已过去的分钟数
    int peopleServed = 0;          // peopleServed: 已买到票的人数
    while (peopleServed < n) {     // 只要还有人没买到票
        time++;                    // 过了一分钟
        if (time % 4 != 0) {       // 每4分钟里前3分钟卖票，第4分钟休息（time%4==0时休息）
            peopleServed++;        // 卖出一张票
        }
    }
    cout << "总共需要" << time << "分钟" << endl;
    return 0;
}

这段代码的核心是：每过一分钟，先判断当前是否属于休息时间（time % 4 == 0代表休息，所以卖票的条件是time % 4 != 0）。注意：很多人会误写成time % 4 == 3，但这样第3分钟卖票、第4分钟休息的逻辑就变成了第3分钟也卖票、第4分钟休息，其实还是对的？仔细分析：前面3分钟（第1、2、3分钟）卖票，第4分钟休息。那么time % 4分别等于1、2、3、0，其中不等于0的是1、2、3，正好是前3分钟。所以time % 4 != 0是正确的。如果写成time % 4 == 0就反了。

你可以修改n的值（比如改成20或100），看看结果有什么变化。

枚举和模拟的区别

枚举：目的是寻找，把所有可能性都列出来，检查哪个符合条件。就像一个警察挨个搜查嫌疑人的家。
模拟：目的是演示，按照规则一步步执行，描述整个过程。就像一个演员按照剧本念台词、做动作。

有时它们会结合使用：比如模拟一个游戏过程，并在其中用枚举法判断某个状态是否满足条件。

枚举法：像破案一样挨个试