标签：
如果当前状态可以根据某条轴线把硬币分成两个相同的组，则当前状态是必败态。
因为不论在其中一组我们采取任何策略，对方都可以采取相同的策略，如此循环，对方必然抽走最后一枚硬币。
因为我们先手，因此抽完后盘面变成了一个n-1或n-2长度的链，此时对方只需按照奇偶性把某个位置的硬币抽走，就可以让我们达到必败态。
因此，若n>2，先手必败，反之，先手必胜。
#include<cstdio>
using namespace std;
int n;
int main()
{
while(1)
{
scanf("%d",&n);
if(!n) break;
puts(n<=2?"Alice":"Bob");
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/autsky-jadek/p/4325000.html
