poj2484（博弈）

分析：
先手第一次操作后，就可以把一个环变成一个序列，下面的讨论都是基于序列
我们还是先找规律：

先手必胜（面对序列的先手）	后手必胜
1，2，3，4，6，7	0，5

紧扣博弈的规则：
规则一：必胜态至少有一个后继状态是必败态
规则二：必败态的所有后继状态都是必胜态
我们是可以通过这些退出每一个状态的必胜还是必败

但是这样的判断复杂度高达$O(n^2)$
其实这道题并不用这么麻烦

显然：
n=1，先手必胜
n=2，先手必胜
n=3，先手必败

• 如果n是偶数，环可以分成相等的两半，后手就可以模拟先手的操作
  先手必败
• 如果n是奇数
  
  • 先手取一个硬币，环变成序列，后手取系列正中间的两个个硬币，把序列分成完全相等的两个小序列，之后模拟先手操作即可
  • 先手取两个硬币，环变成序列，后手取系列正中间的一个硬币，把序列分成完全相等的两个小序列，之后模拟先手操作即可
    因此，先手必败

tip

博弈题目一开始，可以选择模拟
然而分类讨论也是一种很好的方法

#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

int n;

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