bzoj 1022: [SHOI2008]小约翰的游戏John【anti-nim】

最新推荐文章于 2020-01-13 20:23:43 发布

weixin_30414155

最新推荐文章于 2020-01-13 20:23:43 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lokiii/p/10059808.html

本文深入探讨了在特定博弈游戏中，通过分析游戏状态的异或和以及游戏元素的构成，来预测先手玩家胜败的策略。文章提供了一个C++实现的示例，通过输入多个整数并计算它们的异或和，结合游戏元素是否全为1的特殊情况，判断先手玩家的胜负情况。这一算法在游戏理论和算法竞赛中有着广泛的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果全是1，那么n是奇数先手必败
否则，xor和为0先手必败
证明见 https://www.cnblogs.com/Wolfycz/p/8430991.html

#include<iostream>
#include<cstdio>
using namespace std;
const int N=55;
int T,n,a[N];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        int x=0,fl=1;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            x^=a[i];
            if(a[i]!=1)
                fl=0;
        }
        if(fl)
            (n&1)?puts("Brother"):puts("John");
        else
            x?puts("John"):puts("Brother");
    }
    return 0;
}

转载于:https://www.cnblogs.com/lokiii/p/10059808.html