LuoguP4279 [SHOI2008]小约翰的游戏

Posted wlzs1432

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LuoguP4279 [SHOI2008]小约翰的游戏相关的知识,希望对你有一定的参考价值。

LuoguP4279 [SHOI2008]小约翰的游戏

题目描述

链接

Solution

Anti-SG的模板题

这里就直接放代码

#include<bits/stdc++.h>

using namespace std;

inline long long read()
{
    long long f = 1 , x = 0;
    char ch;
    do
    {
        ch = getchar();
        if(ch == -) f = -1; 
    }while(ch < 0 || ch > 9);
    do
    {
        x = (x<<3) + (x<<1) + ch - 0;
        ch = getchar();
    }while(ch >= 0 && ch <= 9);
    return f*x;
} 

const int MAXN = 50 + 10;

int T;
int n;
int a[MAXN];
int sum;

int main()
{
    T = read();
    while(T--)
    {
        bool flag = 0;
        sum = 0;
        n = read();
        for(register int i=1;i<=n;i++)
        {
            a[i] = read();
            sum^=a[i];
            if(a[i]>1) flag = 1;
        }
        if(!sum&&!flag) printf("John
");
        else if(sum&&flag) printf("John
");
        else printf("Brother
");
    }
    return 0;
} 

 

以上是关于LuoguP4279 [SHOI2008]小约翰的游戏的主要内容,如果未能解决你的问题,请参考以下文章

1022: [SHOI2008]小约翰的游戏John

BZOJ 1022: [SHOI2008]小约翰的游戏John

[BZOJ1022][SHOI2008]小约翰的游戏John

bzoj1022 [SHOI2008]小约翰的游戏John

1022: [SHOI2008]小约翰的游戏JohnNim博弈,新生必做的水题

[SHOI2008]小约翰的游戏