【bzoj1022】[SHOI2008]小约翰的游戏John nim游戏
程序员文章站
2022-03-16 08:49:01
...
题解
膜拜国家集训队论文
代码
#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;
}