「牛客CSP-S2019赛前集训营1」仓鼠的石子游戏

传送门

NowCoder

解题思路

考虑这样一件事：在任何的同一个石圈，后手肯定会输。

证明很简单，手玩一下就可以大致意会。

但是有一种特殊情况，就是大小为1的圈，这种圈就是起到一次交换先后手的作用，所以这就是突破点，先手要是想赢，就必须成为后手，同理后手也一定会想办法不变成先手。

所以我们得出：两人采取最优动法一定会先把所有大小为1的石圈涂完，然后确定先后手，即确定胜负。

所以我们就只需要判断一下大小为1的石圈的个数的奇偶性即可，奇数先手赢，偶数后手赢。

细节注意事项

• 咕咕咕。。。

参考代码

#include <cstdio>
#define rg register
int main() {
    int T, n, cnt;
    scanf("%d", &T);
    while (T--) {
        scanf("%d", &n), cnt = 0;
        for (rg int a, i = 1; i <= n; ++i)
            scanf("%d", &a), cnt ^= (a == 1);
        puts(cnt ? "rabbit" : "hamster");
    }
    return 0;
}

完结撒花 \(qwq\)