HDU 1907 —— John

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

题意：取法和Nim游戏一样，但是最后拿完的那个人是loser；

思路：需要考虑特殊情况 —— 最开始每堆的个数都为1，这个时候对堆数进行奇偶判断；

#include<iostream>
using namespace std;
const int maxn = 50;
int cas, n;
int a[maxn];
int main(){
    cin>>cas;
    while(cas--){
        cin>>n;
        int x = 0;
        int cnt = 0;
        for(int i = 0;i<n;i++){
            cin>>a[i];
            if(a[i] == 1)   cnt++;
            x = x^a[i];
        }
        if(cnt == n){
            if(n%2 == 0)    cout<<"John"<<endl;
            else    cout<<"Brother"<<endl;
            continue;
        }
        if(x == 0)  cout<<"Brother"<<endl;
        else    cout<<"John"<<endl;
    }
    return 0;
}