[POJ2484]A Funny Game（博弈）

题目描述

传送门
题意：一圈硬币，每次可以拿走一个或者相邻的两个，不能操作的人负。问是否有必胜策略。
注意：硬币拿走了之后位置为空，即左右两边的硬币不相邻。

题解

看起来吓人实际上就是一道水题…
如果有1个或者2个都是先手必胜对吧
但是如果>=3个了之后，无论先手怎样取，后手都可以构造对称的局面，然后模仿先手的动作，最终保证必胜。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int n;

int main()
{
    while (~scanf("%d",&n))
    {
        if (!n) break;
        if (n==1||n==2) puts("Alice");
        else puts("Bob");
    }
    return 0;
}