poj3480--John

题意：n堆石子，两人轮流操作，每次操作只能选定其中一堆，并取走若干个（>=1个）。谁取走最后一个谁输。给定一个状态，问先取的赢还是后取的赢。

整个游戏反过来，如果sg为0先手必胜，不为0必败。（特殊情况：所有堆都是1，这时候奇数堆必胜，偶数必败）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
int main(){
    int T,n,x;
    scanf("%d",&T);
    while (T--){
        int cnt=0,sg=0;
        scanf("%d",&n);
        for (int i=1;i<=n;i++){
            scanf("%d",&x);
            if (x==1) cnt++;
            sg^=x;
        }
        if (cnt==n){
            if (sg) printf("Brother\n");
            else printf("John\n");
        }
        else{
            if (sg) printf("John\n");
            else printf("Brother\n");
        }
    }
}