[C++知识库]c++模拟详解

目录

一、模拟

二、模拟解题技巧

1.读题

2.码题

3.检验

三、例题

1.山山的路线

2.陆陆的弹珠

一、模拟

在比赛中，模拟是非常重要的，一般在第二题都会出现，而且非常考验一个选手的码力和读题能力。

二、模拟解题技巧

1.读题

模拟一般有非常长的题目，而且大多数都没用，我们需从中挑出题目的重要信息，如条件和问题。将这些信息列出来，有利于你更好的解题，并保持思路的清晰。

2.码题

与你的码力有着莫大的关系，需要巧妙用到一些数据结构和技巧。

如果是高手，写模拟题可能只要二三十行。而你，可能要五六十行，甚至更多。

如果想练码力，还是多做点模拟吧。

3.检验

模拟题，就需要检验许多次，毕竟他题目又长又繁琐。

第一是检验代码，写完一段，输出中间结果，保证代码的正确性。

第二是检验结果，不仅仅是样例。你需要自己造几组，保证正确。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

三、例题

1.山山的路线

题目+代码：https://blog.csdn.net/jhfhfhu/article/details/119059101

首先，挑出信息：

????????1.条件：

????????????????1.用图的结构来记录出所有的打野路线。

????????????????2.输入0，代表选择模拟路线。再输入一个整数p，代表从当前节点选择第p条路线前往下

????????????????一个节点。

????????????????3.输入1，代表存档。再输入一个整数q，代表将当前所在的节点位置存储进第q个存档点

????????????????(本工具共有100个存档点)，如果已有存档，则覆盖。

?????????????????4.输入2，代表读取存档r。再输入一个整数，代表读取第r个存档点中陆陆所在的位置，

????????????????如果该位置没有存档，则不做任何操作。

? ? ? ? 2.问题：

????????????????将每一条指令下达后山山所在的节点位置正确输出。

然后，这一题应该是可以用数组和vector的，但vector更方便。

????????2.写题

2.陆陆的弹珠：

参考：https://blog.csdn.net/jhfhfhu/article/details/119038473

挑出信息：

????????1.条件：

? ? ? ? ? ? ? ? 1.弹珠场上有一个弹珠夹，陆陆每次射击时需要将弹珠射入弹珠夹的底部，不会出现射偏

????????????????的情况。弹珠夹的最大容量为s。

????????????????2.当电子屏显示0时，弹珠夹会将最上面的弹珠弹出，这时陆陆需要记录这颗射出的弹珠

????????????????种类；当电子屏显示i时，陆陆需要使用第i把枪将其中的第一个弹珠射入弹珠夹中。当电

????????????????子屏显示-1时，游戏结束。

? ? ? ? ? ? ? ? 3.弹珠的种类用大写字母表示。

? ? ? ? ? ? ? ? 4.输入0，但是弹珠夹中没有弹珠时，不会弹出任何弹珠，陆陆也不需要做记录

? ? ? ? ? ? ? ? 5.输入i，但第i把枪中没有弹珠时，陆陆不需要射击。

? ? ? ? ? ? ? ? 6.输入i，但弹珠夹已经最大，弹珠夹会弹出最上面的弹珠，乐乐同样需要记录弹珠的种

????????????????类。

? ? ? ? 2.问题：

????????????????陆陆需要在纸上记录哪些内容。

????????2.写题

????????????????不知大家有没有注意，弹珠夹是“射入底部，最上面弹出”，枪是“输入，然后射出最上

????????????????面”，也就是“先进先出”！

????????????????这就很容易了，弹珠夹是stack,枪是queue。