C++模拟算法
困难16跟着规则走：C++ 模拟算法详解
什么是模拟算法？
模拟算法是编程里很实在的一种思路——按照题目描述的过程，一步一步用代码“演”出来。就好像你拿到一份菜谱，上面写着“先切菜，再开火，然后倒油……”，你照着做，最后就能吃到菜。模拟算法也是这样：电脑照着规则一步步执行，最后得到结果。
在竞赛或考试中，模拟算法常用于解决那些有明确步骤、容易描述的题目，比如游戏过程、科学实验、日常生活的流程。它不绕弯子，就是“照规矩办事”。
生活中的模拟，不止玩大富翁
我们来看看几个和中小学生生活贴近的模拟场景：
- 零花钱记账：你每周有20元零花钱。每天可能买零食花掉3元，也可能存起来。模拟就是按照“每天花钱还是存钱”的规则，算出最后剩多少钱。
- 排队买冰淇淋：校门口卖冰淇淋，先到先得。如果每分钟来2个人，每半分钟卖出一个冰淇淋，模拟就是计算队伍长度变化。
- 考试分数调整：老师规定：如果某题全班得分率低于60%，就每题加2分。模拟就是遍历所有题目，统计正确人数，再给每个人加分。
这些过程都不需要复杂的数学公式，只要把规则翻译成循环、判断和变量更新就行。
模拟算法的核心步骤
写模拟程序时，心里可以默念这五步：
- 读懂规则：题目里的每一个字都可能影响结果。比如“每走一步，如果踩到弹簧就跳回起点”，不能漏掉“跳回起点”这个动作。
- 设置初始状态：在程序开始前，给所有变量赋初值。比如游戏开始时位置为1，分数为0，背包为空。
- 按顺序或循环执行：如果步骤重复，就用
for或while循环；如果按时间线发生不同事件，就用顺序结构+条件判断。 - 更新状态：每一步执行后，变量会变化。比如位置加1，钱数减3。
- 输出结果：把模拟结束后的最终值打印出来。
常见错误：新手最容易踩的坑
- 漏掉规则：比如题目说“如果位置大于10，则回到1”，你忘了写这个判断，结果位置一路超出去。
- 循环条件写错：该是
step <= 10写成了step < 10，少走一步；或者忘记递增步数，变成死循环。 - 变量初值不对：比如从0开始还是从1开始？题目说“初始位置是1”，你设成0，后面全错了。
- 忘记更新状态：比如循环里只打印了位置，却忘了写
position = position + 1，那位置永远不变。
更多例子帮你轻松理解
例子1：模拟买零食（零花钱流水账）
小华每周有30元零花钱。每天去学校他可能花掉5元买零食，也可能不花（假设周末两天不花钱）。请你模拟一周（周一至周五）后，他还有多少钱？假设每天有50%概率花钱。
#include <iostream>
#include <cstdlib> // 为了 rand() 随机数
#include <ctime> // 为了 time()
using namespace std;
int main() {
srand(time(0)); // 用当前时间初始化随机种子
int money = 30; // 初始零花钱
cout << "周一开始，钱包里有 " << money << " 元" << endl;
for (int day = 1; day <= 5; day++) { // 模拟周一至周五共5天
int random_num = rand() % 100; // 生成0~99的随机数
bool spend_money = (random_num < 50); // 50%概率花钱
if (spend_money) {
money = money - 5; // 花掉5元
cout << "第" << day << "天：花了5元，剩 " << money << " 元" << endl;
} else {
cout << "第" << day << "天：没花钱，还有 " << money << " 元" << endl;
}
}
cout << "周末了，最后剩下 " << money << " 元" << endl;
return 0;
}
输出示例（每次运行可能不同）：
周一开始，钱包里有 30 元
第1天：花了5元，剩 25 元
第2天：没花钱，还有 25 元
第3天：花了5元，剩 20 元
第4天：花了5元，剩 15 元
第5天：没花钱，还有 15 元
周末了，最后剩下 15 元
这个程序模拟了“每天随机决定是否花钱”的规则，是不是和你的零花钱管理有点像？
例子2：模拟排队买冰淇淋（带条件判断）
校门口卖冰淇淋，每30秒可以卖出一个。现在有5个人在排队。假设每过10秒就有1个新顾客加入队伍，但每个人需要30秒才能买到。请你模拟60秒后队伍还剩多少人？
#include <iostream>
using namespace std;
int main() {
int queue = 5; // 初始排队人数
int time_elapsed = 0; // 已过秒数
int time_since_last_sell = 0; // 距离上次卖出过去了几秒
cout << "开始模拟，初始队伍 " << queue << " 人" << endl;
while (time_elapsed < 60) { // 模拟60秒
time_elapsed = time_elapsed + 10; // 每10秒检查一次
time_since_last_sell = time_since_last_sell + 10;
// 每30秒卖出一个冰淇淋（减少队伍）
if (time_since_last_sell >= 30 && queue > 0) {
queue = queue - 1; // 卖出一个
time_since_last_sell = 0; // 计时器归零
cout << "第" << time_elapsed << "秒：卖出一个，队伍剩 " << queue << " 人" << endl;
}
// 每10秒来一个新顾客（增加队伍）
queue = queue + 1; // 新顾客加入
cout << "第" << time_elapsed << "秒：来了一位新顾客，队伍现在 " << queue << " 人" << endl;
}
cout << "60秒结束，队伍还剩 " << queue << " 人（实际可能因为时间间隔而不同）" << endl;
return 0;
}
输出片段：
开始模拟，初始队伍 5 人
第10秒：来了一位新顾客，队伍现在 6 人
第20秒：来了一位新顾客，队伍现在 7 人
第30秒：卖出一个，队伍剩 6 人
第30秒：来了一位新顾客，队伍现在 7 人
这个例子展示了如何用循环和条件判断来模拟一个简单排队系统的动态变化。
完整可运行的模拟示例：猜数字游戏
除了生活例子，模拟也能用来写简单的游戏。下面是一个“猜数字”游戏的模拟版：电脑心里想好一个1~100之间的数，你每次猜一个数，电脑告诉你“大了”、“小了”或“猜对了”。程序模拟你一直猜直到猜中的过程（这里我们假设你每次都从中间猜，即二分法）。
#include <iostream>
using namespace std;
int main() {
int secret = 42; // 电脑想的秘密数字（可以改成随机）
int low = 1, high = 100; // 猜测范围
int guess_count = 0; // 记录猜了多少次
cout << "开始猜数字游戏，秘密数字是1~100之间的某个数" << endl;
while (low <= high) { // 只要还有可能范围
int guess = (low + high) / 2; // 每次都猜中间数（模拟二分策略）
guess_count = guess_count + 1;
cout << "第" << guess_count << "次猜测： " << guess;
if (guess == secret) {
cout << " 猜对了！" << endl;
break; // 猜中结束
} else if (guess < secret) {
cout << " 小了" << endl;
low = guess + 1; // 缩小范围到右边
} else {
cout << " 大了" << endl;
high = guess - 1; // 缩小范围到左边
}
}
cout << "总共用了 " << guess_count << " 次猜中秘密数字 " << secret << endl;
return 0;
}
输出：
开始猜数字游戏，秘密数字是1~100之间的某个数
第1次猜测： 50 大了
第2次猜测： 25 小了
第3次猜测： 37 小了
第4次猜测： 43 大了
第5次猜测： 40 小了
第6次猜测： 41 小了
第7次猜测： 42 猜对了！
总共用了 7 次猜中秘密数字 42
这个程序模拟了“每次猜中间数”的规则，最终猜中了数字。它很好地展示了模拟中循环和条件判断的用法。
模拟与枚举：一对好搭档
在实际的竞赛题（比如GESP三级）中，模拟常和枚举一起出现。什么意思呢？就是把每一种可能的情况都模拟一遍，然后选出最好的答案。
例如：小明有5种零食可以买，每种零食的价格和“快乐值”不同。他有10元零花钱，想买一种零食让快乐值最大。你可以枚举每一种零食（只有5种），模拟“如果买了它，钱够吗？快乐值是多少？”然后找出最大值。
这比单纯模拟多了“枚举”的环节：把所有的选项都试一遍。
// 枚举+模拟示例：选择最划算的零食
#include <iostream>
using namespace std;
int main() {
int price[5] = {3, 5, 2, 8, 4}; // 5种零食的价格
int happy[5] = {10, 20, 7, 25, 15}; // 对应的快乐值
int money = 10; // 小明有10元
int max_happy = 0; // 记录最大快乐值
int best_index = -1; // 记录最佳零食编号
for (int i = 0; i < 5; i++) { // 枚举每一种零食
if (money >= price[i]) { // 模拟：如果钱够
if (happy[i] > max_happy) { // 比较快乐值
max_happy = happy[i];
best_index = i;
}
}
}
if (best_index != -1) {
cout << "买第" << best_index + 1 << "种零食，快乐值最大为" << max_happy << endl;
} else {
cout << "钱不够买任何零食" << endl;
}
return 0;
}
这个例子中，我们用枚举列出了所有零食，用模拟（检查钱是否够）来判断可行性，最后选出最优。
小结与相关指引
模拟算法就像“照规则走路”，简单直接。你只需要：
- 耐心读题，把规则拆解成步骤
- 用变量表示状态
- 用循环和条件让电脑重复执行
- 最后输出结果
写好模拟的关键是细心：规则不能漏，变量要更新，循环条件要精确。
如果你已经掌握了模拟，下一步可以学习枚举算法（把每种可能试一遍）和贪心算法（每一步选当前最优）。它们和模拟经常一起出现，能让你的编程能力更上一层楼。加油！
例题精讲
模拟算法的核心思想是什么？
模拟算法可以解决所有编程问题。
以下代码模拟了“从1到n累加，但跳过所有3的倍数”的过程。请补充循环体内的判断条件。
#include <iostream>
using namespace std;
int main() {
int n, sum = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
if (___) {
continue;
}
sum += i;
}
cout << sum << endl;
return 0;
}有N个人围成一圈，从第1个人开始报数，每当报到3时，该人退出，下一个人重新从1开始报数。最后剩下一个人的编号是？已知N=5，请用模拟思路推理出结果。
下面的代码模拟了“把一个正整数不断减去其各位数字之和，直到变为0”的过程。请补充用来计算各位数字之和的循环体。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
while (n > 0) {
int sum = 0, temp = n;
while (temp > 0) {
___;
}
n -= sum;
}
cout << "变为0" << endl;
return 0;
}