修改 LaTexX
查看原帖
修改 LaTexX
912750
CarrotMeow楼主2023/5/23 13:17

[ABC045B] 3人でカードゲームイージー

题面翻译

题面描述

Alice、Bob 和 Charlie 在玩 Card Game for Three。

  • 开始时，每名玩家有一叠由卡牌组成的牌堆。每张牌上有一个字母 a,b\texttt a, \texttt b 或 c\texttt c。 卡牌的顺序不能被改变。
  • Alice 先开始游戏。
  • 玩家的牌堆中至少有一张牌，当前玩家从牌堆顶抽出一张牌，这张牌代表的玩家进行下一回合（a\texttt a 代表 Alice，c\texttt c 代表 Bob，c\texttt c 代表 Charlie）。
  • 从左往右抽牌（牌堆顶在左边）。
  • 如果当前玩家的牌堆空了，游戏结束，这名玩家胜利。

你得到了每名玩家最初的牌堆 Sa,Sb,ScS_a, S_b, S_c。

数据范围

对于 100%100 \% 的数据，保证 1≤∣Sa∣,∣Sb∣,∣Sc∣≤1001 \leq |S_a|, |S_b|, |S_c| \leq 100 且 Sa,Sb,ScS_a, S_b, S_c 仅由 abc\texttt{abc} 三个小写拉丁字母组成。

题目描述

A さん、B さん、C さんの 33 人が以下のようなカードゲームをプレイしています。

  • 最初、33 人はそれぞれ a、b、c いずれかの文字が書かれたカードを、何枚か持っている。これらは入力で与えられた順番に持っており、途中で並べ替えたりしない。
  • AA さんのターンから始まる。
  • 現在自分のターンである人がカードを 11 枚以上持っているならば、そのうち先頭のカードを捨てる。その後、捨てられたカードに書かれているアルファベットと同じ名前の人 (例えば、カードに a と書かれていたならば A さん) のターンとなる。
  • 現在自分のターンである人がカードを 11 枚も持っていないならば、その人がゲームの勝者となり、ゲームは終了する。

33 人が最初に持っているカードがそれぞれ先頭から順に与えられます。 具体的には、文字列 SAS_A、SBS_B、SCS_C が与えられます。文字列 SAS_A の ii 文字目 ( 1 ≤ i ≤ ∣SA∣1\ \leq\ i\ \leq\ |S_A| ) に書かれている文字が、A さんの持っている中で先頭から ii 番目のカードに 書かれている文字です。文字列 SBS_B、 SCS_C についても同様です。

最終的に誰がこのゲームの勝者となるかを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

SAS_A SBS_B SCS_C

输出格式

A さんが勝つなら A、B さんが勝つなら B、C さんが勝つなら C と出力せよ。

样例 #1

样例输入 #1

aca
accc
ca

样例输出 #1

A

样例 #2

样例输入 #2

abcb
aacb
bccc

样例输出 #2

C

提示

制約

  • 1≤∣Sa∣≤1001 \leq |S_a| \leq 100
  • 1≤∣Sb∣≤1001 \leq |S_b| \leq 100
  • 1≤∣Sb∣≤1001 \leq |S_b| \leq 100
  • SAS_A、SBS_B、SCS_C に含まれる文字はそれぞれ a、b、c のいずれか

Sample Explanation 1

ゲームは以下のように進行します。

  • A さんが、持っている中で最初のカード a を捨てる。次は A さんの番となる。
  • A さんが、持っている中で最初のカード c を捨てる。次は C さんの番となる。
  • C さんが、持っている中で最初のカード c を捨てる。次は C さんの番となる。
  • C さんが、持っている中で最初のカード a を捨てる。次は A さんの番となる。
  • A さんが、持っている中で最初のカード a を捨てる。次は A さんの番となる。
  • A さんはもう持っているカードがない。よって A さんの勝利となり、ゲームは終了する。
# [ABC045B] 3人でカードゲームイージー

## 题面翻译

### 题面描述

Alice、Bob 和 Charlie 在玩 _Card Game for Three_。

- 开始时，每名玩家有一叠由卡牌组成的牌堆。每张牌上有一个字母 $\texttt a, \texttt b$ 或 $\texttt c$。 卡牌的顺序不能被改变。
- Alice 先开始游戏。
- 玩家的牌堆中至少有一张牌，当前玩家从牌堆顶抽出一张牌，这张牌代表的玩家进行下一回合（$\texttt a$ 代表 Alice，$\texttt c$ 代表 Bob，$\texttt c$ 代表 Charlie）。
- **从左往右抽牌**（牌堆顶在左边）。
- 如果当前玩家的牌堆空了，游戏结束，这名玩家胜利。

你得到了每名玩家最初的牌堆 $S_a, S_b, S_c$。

### 数据范围

对于 $100 \%$ 的数据，保证 $1 \leq |S_a|, |S_b|, |S_c| \leq 100$ 且 $S_a, S_b, S_c$ 仅由 $\texttt{abc}$ 三个小写拉丁字母组成。

## 题目描述

[problemUrl]: https://atcoder.jp/contests/abc045/tasks/abc045_b

A さん、B さん、C さんの $ 3 $ 人が以下のようなカードゲームをプレイしています。

- 最初、$ 3 $ 人はそれぞれ `a`、`b`、`c` いずれかの文字が書かれたカードを、何枚か持っている。これらは入力で与えられた順番に持っており、途中で並べ替えたりしない。
- $ A $ さんのターンから始まる。
- 現在自分のターンである人がカードを $ 1 $ 枚以上持っているならば、そのうち先頭のカードを捨てる。その後、捨てられたカードに書かれているアルファベットと同じ名前の人 (例えば、カードに `a` と書かれていたならば A さん) のターンとなる。
- 現在自分のターンである人がカードを $ 1 $ 枚も持っていないならば、その人がゲームの勝者となり、ゲームは終了する。

$ 3 $ 人が最初に持っているカードがそれぞれ先頭から順に与えられます。 具体的には、文字列 $ S_A $、$ S_B $、$ S_C $ が与えられます。文字列 $ S_A $ の $ i $ 文字目 ( $ 1\ \leq\ i\ \leq\ |S_A| $ ) に書かれている文字が、A さんの持っている中で先頭から $ i $ 番目のカードに 書かれている文字です。文字列 $ S_B $、 $ S_C $ についても同様です。

最終的に誰がこのゲームの勝者となるかを求めてください。

## 输入格式

入力は以下の形式で標準入力から与えられる。

> $ S_A $ $ S_B $ $ S_C $

## 输出格式

A さんが勝つなら `A`、B さんが勝つなら `B`、C さんが勝つなら `C` と出力せよ。

## 样例 #1

### 样例输入 #1

aca accc ca


### 样例输出 #1

A


## 样例 #2

### 样例输入 #2

abcb aacb bccc


### 样例输出 #2

C


## 提示

### 制約

- $ 1 \leq |S_a| \leq 100 $
- $ 1 \leq |S_b| \leq 100 $
- $ 1 \leq |S_b| \leq 100 $
- $ S_A $、$ S_B $、$ S_C $ に含まれる文字はそれぞれ `a`、`b`、`c` のいずれか

### Sample Explanation 1

ゲームは以下のように進行します。 

- A さんが、持っている中で最初のカード `a` を捨てる。次は A さんの番となる。 
- A さんが、持っている中で最初のカード `c` を捨てる。次は C さんの番となる。 
- C さんが、持っている中で最初のカード `c` を捨てる。次は C さんの番となる。 
- C さんが、持っている中で最初のカード `a` を捨てる。次は A さんの番となる。 
- A さんが、持っている中で最初のカード `a` を捨てる。次は A さんの番となる。 
- A さんはもう持っているカードがない。よって A さんの勝利となり、ゲームは終了する。
2023/5/23 13:17