POJ-2484-A Funny Game -题解

#题意：给你n个围成一圈的硬币，每次只能取一个或相邻的两个硬币，（取完一个硬币后，保持其他硬币位置不变，即会出现有硬币不相邻的情况）
问你假设先手取的人和后手取的人都采取最优策略，问谁能赢？
先手赢输出 Alice，后手赢输出Bob

思路：
先将n<=4特判，然后依照n的奇偶性来判断

首先考虑比较简单，当n为偶数时：
因为n是偶数，所以整个硬笔圈是对称的，那么无论你先手怎么取，我后手都可以对称的取和你一样的硬币，
这样可以保证每次我都能在你取完后我还能取，这样后手必赢。

再考虑当n为奇数的情况：
因为n是奇数，所以先手取完第一次后，整个硬笔圈变成了一条硬币线，那么考虑先手第一次取的情况：
当先手第一次取的是一个时，此时这条硬币线含偶数个，那么我后手可以把硬币线中间的两个硬币取掉，
这样变成了两条对称的硬币线，那么同样的，那么无论你先手怎么取，我后手都可以对称的取和你一样的硬币。
当先手第一次取的是两个时，此时这条硬币线含奇数个，那么我后手就把中间的一个硬币去掉，这样同样形成
两条对称的硬币线，同理，我后手必赢

 

#include <iostream>
using namespace std;
int n;
void solve()
{
	bool is_alice=true;
	if(n<=4)
	{
		if(n==1||n==2) is_alice=true;
		else is_alice=false;
	}
	else
	{
		is_alice=false;
	//	if(n%2==0) is_alice=false;
	//	else is_alice=true;
	}
	if(is_alice) printf("Alice\n");
	else printf("Bob\n");
}
/*
1
2
3
4
5
6
7
8
9
10
0
*/
int main()
{
    while(scanf("%d",&n))
	{
	   if(n==0) break;	
	   solve();
	}	
}