Sicily 1087. A Funny Game[博弈]

 

Alice and Bob ...俩人真牛...以后干脆这类题目起个名字就叫ABP（Alice and Bob Problem）吧..

当n==1 || n==2时，明显先手必胜。
当n==3时，明显先手必败。

由于每次只可取1或2个，而取2个时，2个必须相邻，推断有：

当n>3时，
若n为偶数，先手无论如何取，后手可在先手对称的位置上取同等数量，于是先手必败。
若n为奇数，先手取1个时，后手可在先手对称的位置上取2个，之后无论先手如何取，后手都可在先手对称的
位置上取同等数量，先手必败。
     		 先手一开始取2个时，可如上推出先手必败。

代码（堪比a-b...）：

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

int main()
{
    int n;
    while (scanf("%d",&n)!=EOF && n)
    {
        if (n<=2) cout<<"Alice"<<endl;
        else cout<<"Bob"<<endl;
    }
    return 0;
}