【bzoj1022】[SHOI2008]小约翰的游戏John nim游戏

题解

膜拜国家集训队论文

代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;
int n,sg,flag;
inline int read()
{
    int ret=0;char ch=getchar();
    for (;!isdigit(ch);ch=getchar());
    for (;isdigit(ch);ch=getchar()) ret=ret*10+ch-'0';
    return ret;
}
int main()
{
    for (int T=read();T;T--)
    {
        sg=flag=0;
        for (int i=read();i>0;i--)
        {
            int x=read();
            if (x>1) flag=1;
            sg^=x;
        }
        if ((sg==0&&flag==0)||(sg!=0&&flag==1)) printf("John\n");
        else printf("Brother\n");
    }
    return 0;
}