#g. Lucky 7 Battle
Lucky 7 Battle
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题面翻译
给定长度为 （）的字符串 （由数字 组成），现在 Takahashi 要和 Aoki 进行 轮游戏，第 轮游戏可以让数字 （初始时 ）变成 或 。
若游戏结束时 是 的倍数，则 Takahashi 获胜，否则 Aoki 获胜。
现在给了你字符串 ，在第 轮时若 为 则由 Aoki 行动,为 则由 Takahashi 行动，两人都会按照最优策略行动，问最后谁会获胜。
题目描述
0,,9 からなる長さ の文字列 と、A,T からなる長さ の文字列 が与えられます。また、空文字列で初期化された文字列 があります。
高橋君と青木君がこれらを使ってゲームをします。ゲームは ラウンドからなり、 回目 のラウンドでは次の操作が行われます。
- が
Aなら青木君が、Tなら高橋君が以下の操作を行う - 操作： の末尾に か
0のどちらか一方を加える
回の操作が終了したあと、 は 0,,9 からなる長さ の文字列となります。 を (先頭の余計な を取り除いた上で) 進法で表された数と解釈したとき、 の倍数であれば高橋君の勝ちであり、そうでなければ青木君の勝ちです。
人が最適に行動する時、どちらが勝つか判定してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
人が最適に行動する時、高橋君が勝つなら Takahashi、 青木君が勝つなら Aoki と出力せよ。
样例 #1
样例输入 #1
2
35
AT
样例输出 #1
Takahashi
样例 #2
样例输入 #2
5
12345
AAAAT
样例输出 #2
Aoki
样例 #3
样例输入 #3
5
67890
TTTTA
样例输出 #3
Takahashi
样例 #4
样例输入 #4
5
12345
ATATA
样例输出 #4
Aoki
提示
制約
- の長さは
- は
0,,9のみからなる - は
A,Tのみからなる
Sample Explanation 1
回目のラウンドでは青木君が 3 か 0 を の末尾に加え、 回目のラウンドでは高橋君が 5 か 0 を の末尾に加えます。 青木君が 3 を加えた場合、高橋君が 5 を追加すると は 35 となり、これは の倍数です。 青木君が 0 を加えた場合、高橋君が 0 を追加すると は 00 となり、これは の倍数です。 したがって、かならず高橋君が勝ちます。
北辰OI提高组第2周序列问题课后练习题👍
- Status
- Done
- Rule
- IOI
- Problem
- 44
- Start at
- 2024-1-7 16:00
- End at
- 2024-2-18 8:00
- Duration
- 1000 hour(s)
- Host
-
yuyongchao
- Partic.
- 15
