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=,sg=;
         scanf("%d",&n);
         for (int i=;i<=n;i++){
             scanf("%d",&x);
             if (x==) 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");
         }
     }
 }