poj2484

博弈，找规律

题意：摆一圈硬币，两人轮流取，每次取一个或者位置相邻的两个（最开始就要相邻，因为中间硬币被取走而相邻的不算）。谁无币可取谁输。问谁赢。

分析：对于许多硬币的情况，先手必然把这堆硬币由一个环拆开一个缺口变为了一条线，后手的任务是将一条线拆成一样长得两条线（必定能实现），然后跟着先手在两条线之间做对称的动作即可。

View Code

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
usingnamespace std;

int main()
{
//freopen("t.txt", "r", stdin);
int n;
while (scanf("%d", &n), n)
    {
if (n <=2)
            printf("Alice\n");
else
            printf("Bob\n");
    }
return0;
}