A82879.三人游戏

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

  • 一开始,三个人各自有一些写着 abc 的卡牌,顺序固定不变。分别记为字符串 SAS_ASBS_BSCS_C,每个字符串的第 ii 个字符表示对应玩家第 ii 张牌上的字母。
  • 游戏从 A 的回合开始。
  • 若轮到某位玩家且他还有牌,则丢弃自己最前面的一张牌;接下来由这张牌上字母对应的玩家继续(a→A,b→B,c→C)。
  • 若轮到某位玩家且他已经没有牌,则该玩家立即获胜,游戏结束。

请根据 SA,SB,SCS_A,S_B,S_C 判断谁会获胜,并输出 ABC

输入格式

输入按以下格式从标准输入读入。

SAS_A SBS_B SCS_C

输出格式

如果 A 获胜,输出 A;如果 B 获胜,输出 B;如果 C 获胜,输出 C。

输入输出样例

  • 输入#1

    aca accc ca

    输出#1

    A
  • 输入#2

    abcb aacb bccc

    输出#2

    C

说明/提示

限制

  • 1SA1001 \leq |S_A| \leq 100 - 1SB1001 \leq |S_B| \leq 100
  • 1SC1001 \leq |S_C| \leq 100 - SAS_ASBS_BSCS_C
    只包含 a、b、c 字符

样例解释 1

游戏过程如下:

  • A 丢弃手中最前面的卡牌 a,下一个回合还是 A。
  • A 丢弃手中最前面的卡牌 c,下一个回合是 C。
  • C 丢弃手中最前面的卡牌 c,下一个回合还是 C。
  • C 丢弃手中最前面的卡牌 a,下一个回合是 A。
  • A 丢弃手中最前面的卡牌 a,下一个回合还是 A。
  • A 已经没有卡牌了,因此 A 获胜,游戏结束。
首页