ACM算法笔记（一）模拟算法【详细解析】

原创

已于 2022-07-12 16:16:35 修改 · 1.2w 阅读

80 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #acm竞赛

于 2021-03-11 21:42:56 首次发布

本文解析了模拟算法的概念，强调其在编程竞赛中的应用，并通过两个实例详细介绍了如何实现模拟算法。

Tips：

什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？

笔者：

无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）

模拟算法一般都是一些很基础的题目，一些神犇眼中，模拟题就是所谓的“水题”，不太需要动脑子，只要按照题目要求来就好。~~其实确实也是那么回事~~，但是模拟题也分难易，对于一些特困难的模拟题，哪怕是神犇，也很容易做错，所以我们还是不能掉以轻心~

模拟算法需谨慎！！

下面给出两例模拟题来解释一下模拟算法。

例题1：

洛谷P1328：https://www.luogu.com.cn/problem/P1328

此题就是模拟猜拳操作，按照题目要求，用数组存储甲乙猜拳结果，然后用for循环来模拟猜拳操作，每一次操作对结果得分进行统计，最后只要输出最终结果即可。思路很清晰，上代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n;
int na,nb,ans1=0,ans2=0;
int NA[205],NB[205] ;
int score[6][6]={
  
  {0,0,1,1,0},{1,0,0,1,0},{0,1,0