HDU 1907 - John

最新推荐文章于 2019-11-14 19:37:28 发布

GooMaple

最新推荐文章于 2019-11-14 19:37:28 发布

阅读量1.6k

点赞数

分类专栏：博弈 HDU

本文链接：https://blog.youkuaiyun.com/GooMaple/article/details/8884244

版权

HDU 同时被 2 个专栏收录

26 篇文章

订阅专栏

博弈

10 篇文章

订阅专栏

Explore the Nim game strategy focusing on determining the winner based on the number of ones in the initial pile count. This blog offers a simplified proof process, code implementation, and special conditions for when all piles consist solely of ones.

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

n堆石子，最后一个取完的人输。

Nimm博弈，全是1的时候，特判，数1的个数，奇数输，偶数赢了。

证明过程见：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530

代码如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int main()
{
#ifdef test
    freopen("input.txt", "r", stdin);
#endif
    int t, num;
    scanf("%d",&t);
    while(t--)
    {
        int ans = 0, flag = 0, m;
        scanf("%d", &num);
        for(int i=0; i<num; i++)
        {
            scanf("%d",&m);
            ans ^= m;
            if(m != 1)
                flag=1;
        }
        if(flag)
        {
            if(ans == 0)
                printf("Brother\n");
            else
                printf("John\n");
        }
        else
        {
            if(num%2 != 0)
                printf("Brother\n");
            else
                printf("John\n");
        }
    }
    return 0;
}