HDU 5011-game -nim游戏变种

最新推荐文章于 2024-02-29 14:59:19 发布

yuhong_liu

最新推荐文章于 2024-02-29 14:59:19 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏：数学博弈论

本文链接：https://blog.youkuaiyun.com/viphong/article/details/51964939

数学博弈论专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的异或博弈游戏算法实现。通过计算所有输入值的异或和来判断游戏的胜负，若异或和不为零，则先手玩家获胜；反之则失败。此算法适用于编程竞赛中的快速判断。

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

http://acm.hdu.edu.cn/showproblem.php?pid=5011

和的异或为零则先手败，否则胜利

#include<cstdio>
#include<cmath>
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
       int win=0;
        for(int i=0;i<n;i++)
        {
            int tmp;
            scanf("%d",&tmp);
           win^=tmp;
        }
            printf("%s\n",win?"Win":"Lose");
    }
    return 0;
}