POJ 2484 A Funny Game <简单博弈>

题目链接

分析:
显然当$n<3$时，$Alice$必胜。当$n\ge 3$时，根据对称性，后手总可以根据先手取coin的方法决定自己取coin的方法，所以$Bob$必胜，$Bob$的具体策略如下：

将coin编号为$c_1,c_2,\dots,c_{n-1}$。

当$n$为奇数时，令$t=\frac{n-1}{2}$。若第一步先手取$c_k$，则后手第一步取$c_{(k+t)\%n}$和$c_{(k+t+1)\%n}$，若先手第一步取$c_k,c_{(k+1)\%n}$，则后手第一步取$c_{(k+t+1)\%n}$。然后若先手取的coin中包含$c_k$，则后手必取$c_{(k+t+1)\%n}$。

当$n$为偶数时，令$t=n/2$。若先手取的coin中包含$c_k$，则后手必取$c_{(k+t)\%n}$。

代码:

#include <iostream>
using namespace std;
const string name[2]={"Alice","Bob"};

int main(){
    int n;
    while(cin>>n,n) cout<<name[n>2]<<endl;
    return 0;
}