poj 2484A Funny Game（博弈論）

題意：給你n個相同的硬币圍成一個圈，每次可以去一個硬币旁的一個或兩個;問你誰最在最後都取完;

分析：我真是個博弈論渣渣！！

            博弈的精髓，當n<=2時，alice可以一次取完，但是，大于2時，無論怎麼取，Bob保持自己能在最後取到

Sample Input

1
2
3
0
      

Sample Output

Alice
Alice
Bob      

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n;
	while(~scanf("%d",&n)&&n)
	{
		if(n<=2)printf("Alice\n");
		else printf("Bob\n");
	}
	return 0;
}