tjut 1907

最新推荐文章于 2016-08-31 17:14:15 发布

Change_ZHONG

最新推荐文章于 2016-08-31 17:14:15 发布

阅读量168

点赞数

分类专栏：博弈论_nim博弈

本文链接：https://blog.csdn.net/luozhong11/article/details/52062401

版权

博弈论_nim博弈专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include <iostream>  
using namespace std;  
  
int main()  
{  
    int T,N,i,A[50],sum,k;  
    cin>>T;  
    while (T--)  
    {  
        cin>>N;             
        sum=0;k=0;  
        for (i=0;i<N;i++)  
        {  
            cin>>A[i];  
            sum^=A[i];  
            if (A[i]>1)  
            {  
                k=1;  
            }  
        }         
        if (k==0)    //对于每堆都是1的情况下  
        {  
            if (N%2==0)  
            {  
                cout<<"John"<<endl;  
            }  
            else  
            {  
                cout<<"Brother"<<endl;  
            }  
        }  
        else  
        {  
            if (sum==0)   //对于奇异局势的情况下  
            {  
                cout<<"Brother"<<endl;  
            }  
            else          //对于非奇异局势的情况下  
            {  
                cout<<"John"<<endl;  
            }  
        }  
    }  
    return 0;  
}