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;    }