模拟

综述

模拟，是指让程序完整的按照题目叙述的方式执行运行得到最终答案，考验编程的基本功。

例题1：乒乓球

（题目转载自洛谷）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
//模拟例题一：乒乓球
//华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，
//然后分别计算在 1111 分制和 2121 分制下，双方的比赛结果（截至记录末尾）。
//比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：
//WWWWWWWWWWWWWWWWWWWWWWLW
//在11分制下，此时比赛的结果是华华第一局 11 比 0 获胜，第二局 11 比 0 获胜，正在进行第三局，当前比分 1 比 1。
// 而在 21 分制下，此时比赛结果是华华第一局 21 比 0 获胜，正在进行第二局，比分 2 比 1。
//如果一局比赛刚开始，则此时比分为 0 比 0。直到分差大于或者等于 2，才一局结束。

//每个输入文件包含若干行字符串，字符串有大写的W 、L 和E 组成。
//其中E 表示比赛信息结束，程序应该忽略E 之后的所有内容。

//输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。
//其中第一部分是 11 分制下的结果，第二部分是 21 分制下的结果，两部分之间由一个空行分隔。

//每行至多 25 个字母，最多有 2500 行。

char ch[25 * 2500];
int w, l;
int cont = 0;
int main() {
	for (int i = 0;; i++) {//循环输入
		cin >> ch[i];
		if (ch[i] == 'E')
			break;
	}
	//11分制
	for (int i = 0;; i++) {
		if (ch[i] == 'W')
			w++;
		if (ch[i] == 'L')
			l++;
		if (ch[i] == 'E') {
			cout << w << ":" << l << endl << endl;//当读到“E”的时候，输出最后一组比分
			break;
		}
		if (w - l >= 2 || l - w >= 2) {//当分差大于等于2并且有一方最少达到11胜时，输出比分
			if (w >= 11 || l >= 11){
				cout << w << ":" << l << endl;
				w = 0; l = 0;//数据清零
			}
		}
	}
	w = 0; l = 0;//清零
	//21分制
	for (int i = 0;; i++) {
		if (ch[i] == 'W')
			w++;
		if (ch[i] == 'L')
			l++;
		if (ch[i] == 'E') {
			cout << w << ":" << l << endl << endl;//当读到“E”的时候，输出最后一组比分
			break;
		}
		if (w - l >= 2 || l - w >= 2) {//当分差大于等于2并且有一方最少达到21胜时，输出比分
			if (w >= 21 || l >= 21) {
				cout << w << ":" << l << endl;
				w = 0; l = 0;
			}
		}
	}
	return 0;

}

例题二：扫雷游戏

（题目转载自洛谷）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
//模拟例题二：扫雷游戏
//扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），
//其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——
//提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
//
//现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
//
//注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

//输入格式
//第一行是用一个空格隔开的两个整数nn和mm，分别表示雷区的行数和列数。
//
//接下来n行，每行m个字符，描述了雷区中的地雷分布情况。
//字符’* ’表示相应格子是地雷格，字符’ ? ’表示相应格子是非地雷格。相邻字符之间无分隔符。

//输出格式
//输出文件包含nn行，每行mm个字符，描述整个雷区。用’* ’表示地雷格，
//用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。
//输入样例：			
//3 3
//* ? ?
//? ? ?
//? * ?
//输出样例：
//* 1 0
//2 2 1
//1 * 1

//1≤n≤100, 1≤m≤100.
#include<iostream>
using namespace std;
char ch[110][110];
int n, m;
int search(int x, int y) {
	int cont = 0;
	int dx[]{ 0,0,1,1,1,-1,-1,-1 };
	int dy[]{ 1,-1,1,-1,0,1,0,-1 };
	for (int i = 0; i < 8; i++) {
		x += dx[i]; y += dy[i];
		if (x > 0 && x <= n && y > 0 && y <= m && ch[x][y] == '*') {
			cont++;
		}
		x -= dx[i]; y -= dy[i];
	}
	return cont;
}

int main() {
	int t[110][110];
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> ch[i][j];
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (ch[i][j] == '?') {
				t[i][j] = search(i, j);
				cout << t[i][j];
			}
			if (ch[i][j] == '*')
				cout << ch[i][j];
		}
		cout << endl;
	}
	return 0;
}

例题三：玩具谜题

（题目转载自洛谷）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
//模拟例题三：玩具谜题
// NOIP2016 提高组 题目略

#include<iostream>
#include<string>
using namespace std;
struct node {
	int head;
	string name;
}a[100000];		//使用构造体

int n, m;
int x, y;

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> a[i].head >> a[i].name;
	}
	int ans = 0;
	for (int i = 1; i <= m; i++) {
		cin >> x >> y;
		if (x ^ a[ans].head)			//使用异或进行优化
										//异或： 0^0 = 1^1 = 0; 1^0 = 0^1 = 1;
										//两个数不同才能使1，否则就是0.
			ans = (ans + y) % n;//对n取余，因为可能不止数了一圈！
		else {
			ans = (n - y + ans) % n;
		}
	}
	cout << a[ans].name;
	return 0;
}