HDU5011 Game（Nim博弈）

最新推荐文章于 2021-01-27 14:01:31 发布

yphacker

最新推荐文章于 2021-01-27 14:01:31 发布

阅读量535

点赞数

分类专栏： ~~~~~~~博弈~~~~~~ 文章标签：博弈

本文链接：https://blog.csdn.net/piaocoder/article/details/39396493

版权

~~~~~~~博弈~~~~~~ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

Game

题目链接：

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

解题思路：

在看这题解析之前，先看这位大牛有关于《博弈论 Nim算法》的博客：http://blog.sina.com.cn/s/blog_9075354e0101ojok.html

看完之后这题也就简单了。

求一个Nim和即可，要推也不难推，和为0下一个必然是胜态，因为至少取走一个，在怎么分也达不到原来那个值了，如果是非0值，

就和原来Nim一样必然可以取一堆使得变成0。

AC代码：

#include <iostream>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        int a,flag=0;
        for(int i = 0; i < n; i++){
            cin>>a;
            flag ^= a;
        }
        if(flag)
            cout<<"Win"<<endl;
        else
            cout<<"Lose"<<endl;
    }
    return 0;
}