牛客2024跨年场 A题 好多好多2024

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M

题目描述

好多好多 2024！你吃得消吗？
我们规定，t为好多好多 2024 组成的字符串，即：
t="2024202420242024....."，有若干个2024
Alice 和 Bob 围绕这个字符串进行游戏，Alice 先手，与 Bob 轮流行动，规定：
∙每一轮，从字符串中任选一个字符删除；若删除后字符串中不存在连续的四个字符为 "2024" ，那么这个人输掉游戏。
假设 Alice 和 Bob 都足够聪明，那么谁会赢呢？

输入描述:

在一行上输入一个整数 n(1≤n≤105)代表字符串 t 由 nn个 "2024" 组成。

输出描述:

在一行上输出一个字符串，代表赢家的名字。

示例1

输入

复制1

1

输出

复制Bob

Bob

说明

在这个样例中，字符串 t="2024"，Alice 先手无论删除哪个字符都会输。所以 Bob 必胜。

初读题目以为是算法的极致运用，再看才发现原来是两位概念神的无效博弈

总结：因为两人都足够聪明，所以两人都一定不会在最后一个”2024“被破坏前出局，又因为”2024“是偶数次位，所以前n-1 个串删完只剩最后一个”2024“时，又轮到 Alice了，所以就像说明中的结果一样，Bob必胜

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"Bob";
    return 0;
}