poj 2484 A Funny Game (博弈游戏，构造最优局面）

最新推荐文章于 2020-11-02 20:53:44 发布

羁绊残阳

最新推荐文章于 2020-11-02 20:53:44 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-博弈论

本文链接：https://blog.youkuaiyun.com/jibancanyang/article/details/51968400

ACM-博弈论专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过构造对称局面来确定博弈中胜者的策略。通过对先手和后手行动方式的分析，得出在特定条件下后手必胜的结论，并提供了一个简单的C++实现。

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

分析：
这题就是构造一个对称局面，然后发现后手只需要按照先手的方式走就可以了。

#include <iostream>

class solve
{
public:
    int n;
public:
    void run(void){
        while (std::cin >> n) {
            if (!n) return;
            std::cout << (n <= 2 ? "Alice" : "Bob") << std::endl;
        }
    }
}ac;

int main()
{
    ac.run();
    return 0;
}