【博弈论】poj2484 A Funny Game

如果当前状态可以根据某条轴线把硬币分成两个相同的组，则当前状态是必败态。

因为不论在其中一组我们采取任何策略，对方都可以采取相同的策略，如此循环，对方必然抽走最后一枚硬币。

 

因为我们先手，因此抽完后盘面变成了一个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;
}