poj 2484 A Funny Game

太坑了！！！把他转换成不是环的来求出sg 我才发现规律的，即n>=3时 sg全是正数

题意:有n个硬币围成一圈,两人轮流拿取，每次可以取1个或者相邻的2个，不能取的人输

当n==1 || n==2时，明显先手必胜。
当n==3时，明显先手必败。
由于每次只可取1或2个，而取2个时，2个必须相邻，推断有：
当n>3时，
若n为偶数，先手无论如何取，后手可在先手对称的位置上取同等数量，于是先手必败。
若n为奇数，先手取1个时，后手可在先手对称的位置上取2个，之后无论先手如何取，后手都可在先手对称的
位置上取同等数量，先手必败。如果先手一开始取2个时，后手可在先手对称的位置上取1个,之后还剩下偶数个,可如上推出先手必败。
故当 n>3时,先手必败

#include<iostream>
#include<cstdio>
#include<math.h>
#include<string.h>
using namespace std;

#define N 10001
int sg1[N];
void SG1()
{
    int i,j,x,y,k;
    int vis[100];
    for(k=3; k<N; k++)
    {
        memset(vis,0,sizeof(vis));
        for(i=1; i<k; i++)
        {
            x=i-1;
            y=k-i;
            j=sg1[x]^sg1[y];
            vis[j]=1;
            y=k-i-1;
            j=sg1[x]^sg1[y];
            vis[j]=1;
        }
        for(i=0;; i++)
        {
            if(!vis[i])
            {
                sg1[k]=i;
                break;
            }
        }
    }
}
int main()
{
     int i,j,n;
     /*
    memset(sg1,-1,sizeof(sg1));
    sg1[0]=0;
    sg1[1]=1;
    sg1[2]=1;
    SG1();
    for(i=1;i<1000;i++)
     {
         cout<<sg1[i]<<" ";
         if(i%5==0) cout<<"   ********   "<<i<<endl;
     }
     */
    while(scanf("%d",&n)&&n)
    {
       if(n<3)  puts("Alice");
       else
       puts("Bob");
    }
    return 0;
}