A82879.三人游戏
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
A、B、C 三个人玩如下卡牌游戏:
- 一开始,三个人各自有一些写着
a、b或c的卡牌,顺序固定不变。分别记为字符串 SA、SB、SC,每个字符串的第 i 个字符表示对应玩家第 i 张牌上的字母。 - 游戏从 A 的回合开始。
- 若轮到某位玩家且他还有牌,则丢弃自己最前面的一张牌;接下来由这张牌上字母对应的玩家继续(
a→A,b→B,c→C)。 - 若轮到某位玩家且他已经没有牌,则该玩家立即获胜,游戏结束。
请根据 SA,SB,SC 判断谁会获胜,并输出 A、B 或 C。
输入格式
输入按以下格式从标准输入读入。
SA SB SC
输出格式
如果 A 获胜,输出 A;如果 B 获胜,输出 B;如果 C 获胜,输出 C。
输入输出样例
输入#1
aca accc ca
输出#1
A
输入#2
abcb aacb bccc
输出#2
C
说明/提示
限制
- 1≤∣SA∣≤100 - 1≤∣SB∣≤100
- 1≤∣SC∣≤100 - SA、SB、SC
只包含 a、b、c 字符
样例解释 1
游戏过程如下:
- A 丢弃手中最前面的卡牌 a,下一个回合还是 A。
- A 丢弃手中最前面的卡牌 c,下一个回合是 C。
- C 丢弃手中最前面的卡牌 c,下一个回合还是 C。
- C 丢弃手中最前面的卡牌 a,下一个回合是 A。
- A 丢弃手中最前面的卡牌 a,下一个回合还是 A。
- A 已经没有卡牌了,因此 A 获胜,游戏结束。