P4279 [SHOI2008]小约翰的游戏

嘟嘟嘟

一道博弈论经典题，nim游戏。

只不过要考虑有奇数个石子为1的堆的时候，为Brother赢。剩下就是nim游戏了。

极简代码

#include<cstdio>
using namespace std;

int T;

int main()
{
    scanf("%d", &T);
    while(T--)
    {
        int n, ans = 0, sum = 0, x; scanf("%d", &n);
        for(int i = 1; i <= n; ++i) {scanf("%d", &x); ans ^= x; sum += x;}
        if(sum == n) printf("%s
", (sum & 1) ? "Brother" : "John");
        else printf("%s
", ans ? "John" : "Brother");
    }
}

把我的头文件快读快写都删了~~