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

[文章目录]

Description

给出一个游戏。问是否有必胜策略。游戏规则和Nim差不多,就是输的条件变成了谁吃最后一个石子谁输。

并没有像上一道博弈那样自己想出来了,这个并不会。(我好菜啊。。。)留个坑,以后再填。

#include <cstdio>
using namespace std;
int T,n,ans,x;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        ans=0;bool flag=1;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            if(x!=1) flag=0;
            ans^=x;
        }
        if((ans!=0&&!flag)||(ans==0&&flag)) puts("John");
        else puts("Brother");
    }
    return 0;
}

发表评论

邮箱地址不会被公开。 必填项已用*标注