hdu1907John 简单博弈

最新推荐文章于 2020-10-07 16:37:01 发布

IED98

最新推荐文章于 2020-10-07 16:37:01 发布

阅读量537

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/IED98/article/details/42343825

版权

博弈专栏收录该内容

6 篇文章 0 订阅

订阅专栏

初学者可以借鉴 http://blog.csdn.net/acm_cxlove/article/details/7854530 博弈讲得比较清楚。

#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
int n,m;
int main()
{
    int cas,x,ans,t;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d",&n);
        ans=t=x=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            ans^=x;
            if(x>1) t++;
        }
        if ((ans==0 && t>=2) || (ans!=0 && t==0))
        {
            printf("Brother\n");
        }
        else  
        {
            printf("John\n");
        }
    }
    return 0;
}