hdu 1907(尼姆博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907

思路：尼姆博弈变形。

#include<iostream>
using namespace std;

int main(){
    int _case;
    scanf("%d",&_case);
    while(_case--){
        int n,x,sum=0,count=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&x);
            sum^=x;
            if(x==1)count++;
        }
        if(count==n){
            count%2==0?puts("John"):puts("Brother");
        }else if(sum==0){
            puts("Brother");//奇异局势
        }else 
            puts("John");//非奇异局势
    }
    return 0;
}