欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【bzoj1022】[SHOI2008]小约翰的游戏John nim游戏

程序员文章站 2022-03-16 08:49:01
...

【bzoj1022】[SHOI2008]小约翰的游戏John nim游戏

题解

膜拜国家集训队论文

代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;
int n,sg,flag;
inline int read()
{
    int ret=0;char ch=getchar();
    for (;!isdigit(ch);ch=getchar());
    for (;isdigit(ch);ch=getchar()) ret=ret*10+ch-'0';
    return ret;
}
int main()
{
    for (int T=read();T;T--)
    {
        sg=flag=0;
        for (int i=read();i>0;i--)
        {
            int x=read();
            if (x>1) flag=1;
            sg^=x;
        }
        if ((sg==0&&flag==0)||(sg!=0&&flag==1)) printf("John\n");
        else printf("Brother\n");
    }
    return 0;
}
相关标签: bzoj 博弈论