尼姆博弈

最新推荐文章于 2024-09-02 16:32:36 发布

东曦哥哥

最新推荐文章于 2024-09-02 16:32:36 发布

阅读量166

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/qq_41515833/article/details/82262286

版权

博弈专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
    int n,ans,temp;
    while(cin>>n)
    {
        temp=0;
        for(int i=0;i<n;i++)
        {
            cin>>ans;
            temp^=ans;//^为异或运算符 
        }
        if(temp==0)  cout<<"后手必胜"<<endl;
        else cout<<"先手必胜"<<endl;
    }
    return 0;
}

尼姆博弈：有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，最后取光者获胜。

n堆：（a,b,c,d...)

不停地异或运算，只要最后结果等于0，就代表进入了p点，则后手必胜。