J - Joyless Game Kattis - joylessgame（找规律）

最新推荐文章于 2021-05-31 19:16:43 发布

天黑了也有灯打开

最新推荐文章于 2021-05-31 19:16:43 发布

阅读量262

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44683599/article/details/105959574

版权

本文介绍了Joyless Game Kattis的玩法，这是一个字母字符串删除游戏，玩家轮流删除字符，条件是不能删除首尾字符且新字符串中不能有连续相同的字符。Chikapu首先开始，但在多次游戏中总是输。问题在于确定如果双方都发挥最优水平，哪一方会获胜。输入包含多个测试用例，每个用例给出一个字符串S，输出应为获胜者的名字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

J - Joyless Game Kattis - joylessgame （找规律）

Playing games is the best way to improve flexibility, critical thinking and strategy.

To become the best Pokenom player, Bash is playing some games with his Pokenom Chikapu.

Bash writes down a string S containing only lowercase English letters. No 2 consecutive characters in S are equal.

Bash and Chikapu alternatively take turns to play.

In each turn, a player must delete one character in S. There are 2 conditions:

The first and last characters can not be deleted.

After the character is deleted, in the new string, no 2 consecutive characters are equal.

The player who cannot delete a character loses.

Chikapu plays first.

After playing 109+7 games, Chikapu won 0 games and lost all 109+7 times. Chikapu thinks that Bash is cheating, by selecting a string S such that Bash always wins.

Given some string S, can you help determine who would win the game, if they both play optimally?

Input
The first line of input contains the integer T — the number of test cases (1≤T≤20).

The next T lines each contain exactly one string S (3≤|S|≤105).

Output
For each test case, print on one line the name of the winner, if they both play optimally. Please note that this problem uses case-sensitive checker.

Sample Input 1
2
vietnam
icpc
Sample Output 1
Chikapu
Bash

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        string s;
        cin >> s;
        if(s[0]==s[s.size()-1])
        {
            if(s.size()%2==0)
            {
                cout << "Chikapu" <<endl;
            }
            else
            {
                cout << "Bash" << endl;
            }
        }
        else
        {
            if(s.size()%2!=0)
            {
                cout << "Chikapu" <<endl;
            }
            else
            {
                cout << "Bash" << endl;
            }
        }
    }
    return 0;
}