← 返回题单
题单练习 基础数据结构
← 上一题 下一题 →

A5332 | 三人游戏

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

A、B、C 三个人玩如下卡牌游戏：

  • 一开始，三个人各自有一些写着 a、b 或 c 的卡牌，顺序固定不变。分别记为字符串 $S_A$、$S_B$、$S_C$，每个字符串的第 $i$ 个字符表示对应玩家第 $i$ 张牌上的字母。
  • 游戏从 A 的回合开始。
  • 若轮到某位玩家且他还有牌，则丢弃自己最前面的一张牌；接下来由这张牌上字母对应的玩家继续（a→A，b→B，c→C）。
  • 若轮到某位玩家且他已经没有牌，则该玩家立即获胜，游戏结束。
请根据 $S_A,S_B,S_C$ 判断谁会获胜，并输出 A、B 或 C。

输入格式

输入按以下格式从标准输入读入。
> $S_A$ $S_B$ $S_C$

输出格式

如果 A 获胜，输出 A；如果 B 获胜，输出 B；如果 C 获胜，输出 C。

输入输出样例

输入 #1
aca accc ca
输出 #1
A
输入 #2
abcb aacb bccc
输出 #2
C
C++ 编辑器
输入
输出