c++ 模拟详讲

---

一、模拟是什么？

给一个题目，按照题目模拟过程，算出答案

---

模拟在每年的比赛中都会出现，一般在第二题。

二、解题步骤

1.读题

所有模拟题都有一个显著的特点，就是题目冗长，意思难懂（难的模拟题），
而我们要写好模拟题最关键的就是提取关键信息，使过程清晰明朗
如果题目是纸质版，那就可以圈点勾画
如果是电脑版，可以拷进编译器里，修改题目
这些都是写模拟题的技巧

2.写题

模拟题一般代码会比较长，如果你码力不够，就会更长（such as me）
老师用35行写的代码，你或许用了79行（我的真实案例）
所以这里再推荐一个写法
你可以模拟题目过程，可以代码弄长一点，但是可以把整个题目的框架给构造出来
这时候就可以开始调试了，看代码有没有什么问题
没有问题的话就可以尝试删减代码（当然若是复杂度不搞，也可以选择直接交）

3.验题

为什么模拟题每年都有
因为人容易错
模拟题最难受的就是你永远不知道他给你的点会不会使你的程序崩溃或是错误
所以模拟题就是细节决定成败

题写完了，样例过了，先不急这做下一题，还有3步

1.确定范围

把代码的复杂度略算，看否能过题目的范围

2.造样例

试着考虑极端情况，手算与机算做对比

3.输出调试

把重要的地方输出一下，确认不是碰巧撞对

例题

例题（1）

陆陆平时除了打王者荣耀之外，还喜欢去打弹珠。由于陆陆实在是太喜欢打弹珠了，因此她
在家里珍藏了n把弹珠枪，每一把弹珠枪都能装m个弹珠。
这天，由于太久没有打弹珠了，再加上之前在王者荣耀战队赛中输给了老对手乐乐，陆陆今
天非常想发泄一下情绪，去弹珠场射个痛快。在开始射击之前，陆陆又重新温习了一遍规则：
① 弹珠场上有一个弹珠夹，陆陆每次射击时需要将弹珠射入弹珠夹的底部，不过既然陆陆是
一个神枪手，那么我们认为能够百发百中，不会出现射偏的情况。弹珠夹的最大容量为s。
② 在射击台上有一个电子屏，上面显示着每一轮射击游戏的要求。当电子屏显示0时，弹珠夹
会将最上面的弹珠弹出，这时陆陆需要记录这颗射出的弹珠种类；当电子屏显示i时，陆陆需
要使用第i把枪将其中的第一个弹珠射入弹珠夹中。当电子屏显示-1时，游戏结束。
③ 弹珠的种类用大写字母表示。
此外，还需要注意以下三点：
如果电子屏显示0，但是弹珠夹中没有弹珠时，不会弹出任何弹珠，陆陆也不需要做记录
如果电子屏显示i，但第把枪中没有弹珠时，陆陆不需要射击。
如果电子票显示i，但弹珠夹已经达到最大容量，弹珠夹会弹出最上面的弹珠，乐乐同样需
要记录弹珠的种类。
请问，一轮比赛结束后，陆陆需要在纸上记录哪些内容？

输入格式:

第一行三个正整数，n, m, s，含义见题目，n, m <= 100, s <= 1000。 




接下来n行，每行m个字母，表示弹珠枪开始装的弹珠。 




接下来若干行，每行一个正整数，表示这轮游戏的操作要求。 

输出格式:

输出一行，表示陆陆记录的所有弹珠的种类。

限制:

空间限制：128MByte
时间限制：1秒

样例:

输入：

3 2 3
A B
C D
E F
1
3
0
2
1
0
1
0
3
2
-1
输出：

EBC

这就是一个标准的模拟题，冗长的题目和复杂的信息
这时候按之前说的三步：
1.读题：
显示器会显示0,1或其他数，分别有不同的含义（这里就不列出来了）
还有一个弹珠夹（stack），一堆弹珠枪（queue）
2.写题：
代码：

#include <iostream>