HDU-5011 尼姆博弈学习

最新推荐文章于 2019-11-14 19:37:28 发布

EHWWFFT.

最新推荐文章于 2019-11-14 19:37:28 发布

阅读量97

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/weixin_43983247/article/details/100527055

版权

博弈专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目链接：https://cn.vjudge.net/problem/HDU-5011
题意：有n堆石子，两人轮流选一堆取最少一颗石子并拿走，之后可以将这一堆分成两堆，也可以不分。
思路：即使有了分堆这个条件，尼姆博弈的结论仍然不变。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int x;
        int ans=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&x);
            ans^=x;
        }
        if(ans)
            puts("Win");
        else
            puts("Lose");
    }

}