尼姆博弈HDU1907

HDU1907 http://acm.hdu.edu.cn/showproblem.php?pid=1907

两种情况1.当全是1时，要看堆数的奇偶性

          2.判断是奇异局势还是非奇异局势

代码：

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int m,n;
    cin>>n;
    while(n--)
    {
        int temp=0;
        int ans=0;
        int a[50000];
        cin>>m;
        for(int i=0; i<m; i++)
        {
            cin>>a[i];
            ans^=a[i];
            if(a[i]>1)
                temp=1;
        }


        if(temp==0)
        {
            if(m%2==0)
            {
                cout<<"John"<<endl;

            }
            else
            {
                cout<<"Brother"<<endl;

            }
        }
        else
        {


            if(ans==0)
            {
                cout<<"Brother"<<endl;
            }
            else
                cout<<"John"<<endl;

        }
    }
}