BZOJ1022: [SHOI2008]小约翰的游戏John

anti-Nim游戏

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n;
int main(){
scanf("%d",&t);
while (t--){
scanf("%d",&n);
int t=0,x=0; bool flag=false;
for (int i=1;i<=n;i++){
scanf("%d",&x);
if (x>1) flag=true;
t^=x;
}
if ((flag&&t)||(!flag&&!t)) printf("John\n");
else printf("Brother\n");
}
return 0;
}