hdu 5011 Game(博弈)

最新推荐文章于 2021-02-20 22:00:47 发布

原创最新推荐文章于 2021-02-20 22:00:47 发布 · 728 阅读

0 ·

CC 4.0 BY-SA版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

HDU

582 篇文章

订阅专栏

数学-博弈论

37 篇文章

订阅专栏

本文介绍了一道经典的博弈论题目——HDU5011 Game的解题思路。该题涉及Nim游戏理论，通过计算所有石子堆的异或和来判断先手玩家是否有必胜策略。文章提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：hdu 5011 Game

题目大意：n堆石子，两人轮流取，每次取完可以将剩下的石子分成若干份。取到最后一个石子的人胜利。

解题思路：Nim和为0则为N态，否则为P态。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long ll;

int main () {
    int n;
    ll x, ret;
    while (scanf("%d", &n) == 1) {
        ret = 0;
        for (int i = 0; i < n; i++) {
            scanf("%I64d", &x);
            ret ^= x;
        }
        printf("%s\n", ret ? "Win" : "Lose");
    }
    return 0;
}