HDU5011 Game（Nim博弈）

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

原创最新推荐文章于 2021-01-27 14:01:31 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#博弈

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

4 篇文章

订阅专栏

本文深入解读了Nim算法在博弈论中的应用，并通过具体实例介绍了如何利用该算法解决HDOJ平台上的特定问题。文章不仅提供了简洁明了的解题思路，还分享了实现这一算法的AC代码，对于计算机科学领域的学习者和爱好者具有极高的参考价值。

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;
}