组合游戏(Nim 、反Nim)

最新推荐文章于 2022-07-10 21:10:39 发布

M_GSir

最新推荐文章于 2022-07-10 21:10:39 发布

阅读量815

点赞数

分类专栏： ××××××算法学习×××××× ------博弈理论------ 博弈------Nim游戏文章标签：组合游戏

本文链接：https://blog.csdn.net/M_GSir/article/details/52175799

版权

××××××算法学习×××××× 同时被 3 个专栏收录

50 篇文章 0 订阅

订阅专栏

------博弈理论------

2 篇文章 0 订阅

订阅专栏

博弈------Nim游戏

2 篇文章 0 订阅

订阅专栏

详解见：http://wenku.baidu.com/link?url=H7XaRgujsbyWo3lQS5G2kXzzTgs-vS3-RvW3mVLEpKAjUgC94vPrBfkCXi4zxiavztczFR4-rk7X8h-ATZ_Xn_-5P0vRyV3f6LdZEeb6-YW

http://www.doc88.com/p-15628486495.html

里面有各种推论（博弈）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1907（反Nim）

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdio>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    int n, x, cnt, ans = 0;
    while(t--){
    while(~scanf("%d", &n))
    {
        ans = 0;
        cnt = 0;
        for(int i = 0; i < n; ++i)
        {
            scanf("%d", &x);
            ans ^= x;
            cnt += (x>1);
        }
        if((ans==0&&cnt==0)||(ans!=0&&cnt>=1)) puts("John");
        else puts("Brother");
    }
    }
    return 0;
}

同类型还有hdu 2509，

Nim 游戏：hdu 1524、hdu 1944、hdu 1536、hdu 5795