poj 3480 John 简单的nim博弈

John

（1） 超过1的个数为2 然后异或值！=0 先者胜，若为0则后者胜 直接按nim来

（2）超过1的个数为1个 然后先者胜

（3）超过1的个数没有，都为1的话，奇数个是后者胜，偶数时先者胜

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
int main()
{
int x;
scanf("%d",&x);
while(x--){
int n;
scanf("%d",&n);
int aboveOne=0,num,tmp;
scanf("%d",&num);
if(num>1)aboveOne++;
for(int i=2;i<=n;i++){
scanf("%d",&tmp);
if(tmp>1)aboveOne++;
num=num^tmp;
}
if(aboveOne>=2){
if(num!=0)printf("John\n");
else printf("Brother\n");
}
if(aboveOne==1){
printf("John\n");
}
if(aboveOne==0){
if(n%2==1)printf("Brother\n");
else printf("John\n");
}
}
return 0;
}