对称博弈 POJ 2484

最新推荐文章于 2022-08-08 23:20:44 发布

原创最新推荐文章于 2022-08-08 23:20:44 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

poj题解同时被 3 个专栏收录

94 篇文章

订阅专栏

模板

54 篇文章

订阅专栏

数学

14 篇文章

订阅专栏

本文探讨了一种基于环形布局的硬币取走游戏，在该游戏中先手玩家在特定条件下能够获胜。当硬币总数为1或2时，先手玩家必胜；而当硬币数量大于等于3时，先手玩家将处于不利地位。文章提供了实现这一策略的C++代码。

如果n=1先手必胜，n=2先手必胜
然后考虑一条线的情况，先手把这些硬币从中间取走1或2个使得左右两堆数目相等，然后对方从哪堆中取多少，自己就从另一堆中取相应的个数
因为这是一个环所以n>=3时先手必败

代码如下：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
signed main(void){
    int n;
    while(scanf("%d",&n)&&n){
        if(n<3)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }
    return 0;
}