一、卡牌游戏

1. 审题

题目描述

$A,B,C$ 三人在玩一个卡牌游戏，规则如下：
游戏开始时，$3$ 人分别会得到若干张手牌, 每张牌上写着 'a'，'b'，'c' 中某一个字母。手牌的顺序严格按照输入顺序排列，不允许改变顺序。
游戏从 $A$ 开始出牌。如果轮到某人的回合，且这个人手上有牌，他必须出自己手上的第 $1$ 张牌，之后轮到这张牌的写着的字母同名的人出牌（例如出 'a' 牌之后就轮到 $A$ 的回合）。
如果轮到某人的回合，且这个人手没有牌，这个人就是赢家。
三人的起始手牌以字符串 $S_A$，$S_B$，$S_C$ ​的形式给出，字符串开头是第1张牌。

输入描述

三行，分别是字符串 $S_A$，$S_B$，$S_C$ ​。

输出描述

输出胜出者

样例1

输入

aca
accc
ca

输出

A

样例2

输入

abcb
aacc
bbcc

输出

C

提示

所有字符长度 $<100$。

2. 思路

2.1 暴力模拟

首先，我们应该想到的是用数组或者 string 存储每个人手上的牌。为了更方便，我们用 string 存储。

然后，我们就要开始模拟游戏的过程了。我们可以分析一下样例 $1$ 的游戏过程：

• $A$ 出牌 'a'，之后轮到 $A$
• $A$ 出牌 'c'，之后轮到 $C$
• $C$ 出牌 'c'，之后轮到 $C$
• $C$ 出牌 'a'，之后轮到 $A$
• $A$ 出牌 'a'，之后轮到 $A$

此时 $A$ 手上已经没有牌了，$A$ 是赢家。

最后，我们写出初始的代码。

2.2 技巧模拟

暴力模拟得到 $TLE$ 的结果，我们尝试换一种思路作答。

我们要定义六个变量，分别是三个人手上的牌和三个人出牌的下标。

每次出牌的时候，将出牌的下标都 $+1$，表示应该出哪一张牌，这样下一次出牌可以直接写 ?[l?]。

3. 参考答案

3.1 初试

#include <iostream>
#include <string>
using namespace std;string card[5];
char now;
int player;int main()
{// 输入每个人手上的牌cin >> card[1] >> card[2] >> card[3];// 模拟打牌while (card[1] != "" && card[2] != "" && card[3] != ""){if (now == 'a'){player = 1;}if (now == 'b'){player = 2;}if (now == 'c'){player = 3;}card[player].erase(0, 1);now = card[player][0];}// 输出最后一个玩家cout << toupper(now);return 0;
}

结果：$TLE$（$CPU-Time-Limit-Exceeded$）

3.2 死循环思路

#include <iostream>
#include <string>
using namespace std;string a, b, c;
int la = -1, lb = -1, lc = -1;int main()
{// 输入每个人手上的牌cin >> a >> b >> c;// 模拟打牌la++;char card = c[la];while (true){if (card == 'a'){if (la + 1 == a.length()) // A没有牌了{cout << "A";break;}la++;card = a[la];}else if (card == 'b'){if (lb + 1 == b.length()) // B没有牌了{cout << "B";break;}lb++;card = b[lb];}else{if (lc + 1 == c.length()) // C没有牌了{cout << "C";break;}lc++;card = c[lc];}}return 0;
}

结果：

AC: 90%

WA: 10%

错误样例：

二、移动距离

题目描述

$X$ 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 $1,2,3,\cdots$。当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：

1  2  3  4  5  6
12 11 10 9  8  7
13 14 15 .....

我们的问题是：已知了两个楼号 $m$ 和 $n$，需要求出它们之间的最短移动距离。（不能斜线方向移动）

输入描述

输入为 $3$ 个整数 $w,m,n$，空格分开，都在 $1$ 到 $10^4$ 范围内。$w$ 为排号宽度 $m,n$ 为待计算的楼号。

输出描述

要求输出一个整数，表示 $m$ 与 $n$ 两楼间最短移动距离。

样例1

输入

6 8 2

输出

4

二、思路

$w=6$ 求 $m-n$的最短移动距离，在数学中也就是求 $m$ 和 $n$ 的曼哈顿距离。

也就是说，我们要将 $m$ 的 $x_1$、$y_1$ 求出，并将 $n$ 的 $x_2$、$y_2$ 求出，再做一次运算：

$$ans=|x_1-x_2|+|y_1-y_2|$$

求行方法：

if (m % w == 0)
{x = m / w;
}
else
{x = m / w + 1;
}

求列方法：

if (x % 2 == 0) // 偶数行 右→左排列
{if (m % w == 0){y = 1;}else{y = w - m % w + 1;}
}
else // 奇数行 左→右排列
{if (m % w == 0){y = w;}else{y = m % w;}
}

3. 参考答案

#include <iostream>
#include <cmath>
using namespace std;int findx(int w, int m)
{int x;if (m % w == 0){x = m / w;}else{x = m / w + 1;}return x;
}int findy(int w, int m, int x)
{int y;if (x % 2 == 0){if (m % w == 0){y = 1;}else{y = w - m % w + 1;}}else{if (m % w == 0){y = w;}else{y = m % w;}}return y;
}int main()
{int w, m, n;int x1, y1, x2, y2;cin >> w >> m >> n;x1 = findx(w, m);x2 = findx(w, n);y1 = findy(w, m, x1);y2 = findy(w, n, x2);cout << abs(x1-x2) + abs(y1-y2);return 0;
}