poj 2484 A Funny Game （简单博弈）

最新推荐文章于 2021-09-10 16:42:39 发布

原创最新推荐文章于 2021-09-10 16:42:39 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

博弈专栏收录该内容

13 篇文章

订阅专栏

本文解析了POJ2484硬币游戏问题，通过博弈论策略，分析了Alice和Bob如何在轮流取硬币的游戏中决定胜者。当硬币数量大于等于3时，Bob可以通过特定策略确保获胜。

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

题目链接：poj 2484

题意：给出n个顺时针排列的n枚硬币，每次只能取一个或者取相邻的两枚，Alice先取，问：谁取走最后一枚硬币？

题解：这题很gou，看看代码你就知道了。

///当n>=3时，Alice先拿，会把环拆成一条链，假如剩下奇数个硬币数，
///那么Bob只需在最中间拿走一个，把链拆成左右两条相等硬币数的链，
///接着Alice只能在其中一条链中取，那么Bob也很gou的在另一条链也取同样的硬币数
///最后的最后，Bob就win了。
///再假如剩下的硬币数为偶数，那么Bob就取走中间两个
///这题真是gou

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

using namespace std;

int main()
{
    int n;

    while(~scanf("%d",&n)&&n)
    {
        if(n>=3) printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}