Lightoj1253（博弈+NIM）

最新推荐文章于 2019-09-25 19:34:35 发布

leader_win

最新推荐文章于 2019-09-25 19:34:35 发布

阅读量592

点赞数

CC 4.0 BY-SA版权

分类专栏： North--博弈文章标签： Alic和Bob 博弈

本文链接：https://blog.youkuaiyun.com/qq_27599517/article/details/51164759

North--博弈专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种特殊的NIM游戏变体，其中玩家在最后拿走棋子时失败。文章通过分析游戏规则，提出了解决方案，即在特定情况下采用余数计算法，并附带了实现该策略的C++代码。

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

题意：不正常的NIM游戏，谁最后拿谁输。

分析：除了全是1的情况之外，全部都是普通的NIM游戏。是1的情况就取余就行了。

代码如下：

#include <stdio.h>
#include <algorithm>
#include <iostream>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    int k=1;
    while(t--){
        int n;
        int ans=0,x,sum=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            sum^=x;
            if(x!=1)ans=1;
        }
        if((ans==0&&n%2)||(ans==1&&sum==0))printf("Case %d: Bob\n",k++);
        else printf("Case %d: Alice\n",k++);
    }
    return 0;
}