POJ2234(Nim博弈)

最新推荐文章于 2021-09-05 15:42:50 发布

「已注销」

最新推荐文章于 2021-09-05 15:42:50 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/Gaokao_Sijiao/article/details/71153147

POJ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的Nim博弈策略实现方法。通过使用异或运算来判断当前局面的胜负情况，如果所有堆中石头数量的异或结果为0，则当前玩家将无法赢得比赛；反之则有机会获胜。附带提供了一段C++代码示例。

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

Nim博弈
很简单,把所有数疑惑就ok了
别问我为什么,仍旧蒙蒙的………………………
code

#include<cstdio>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int res=0;
        for(int i=0;i<n;i++)
        {
            int a;
            scanf("%d",&a);
            res=res^a;
        }
        if(res==0)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}