对称博弈 POJ 2484

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

NeighThorn

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

阅读量398

点赞数

分类专栏： poj题解模板数学

本文链接：https://blog.csdn.net/neighthorn/article/details/51873530

版权

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

94 篇文章 0 订阅

订阅专栏

模板

54 篇文章 0 订阅

订阅专栏

数学

14 篇文章 0 订阅

订阅专栏

如果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;
}