hdu_1848_Fibonacci again and again(博弈sg函数)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1848

题意：给你3堆石子，每次只能取fibonacci数的石子，问先手是否能赢

题解：SG函数模版题

 #include<cstdio>
 #define F(i,a,b) for(int i=a;i<=b;i++)
 /*
 计算从0-N范围内的SG值。
 s(存储可以走的步数，s[0]表示可以有多少种走法)
 s[]需要从小到大排序
 1.可选步数为1~m的连续整数,直接取模即可,SG(x)=x%(m+1);
 2.可选步数为任意步，SG(x) = x;
 3.可选步数为一系列不连续的数，用GetSG()计算
 */
 const int N=;
 int sg[N];bool hash[N];
 void get_sg(int *s,int N){
     F(i,,N)sg[i]=;
     F(i,,N){
         F(j,,N)hash[j]=;
         for(int j=;s[j]<=i&&j<=s[];j++)hash[sg[i-s[j]]]=;
         F(j,,N)if(!hash[j]){sg[i]=j;break;}
     }
 }
 int f[],n,m,p;
 int main(){
     f[]=,f[]=,f[]=;
     F(i,,)f[i]=f[i-]+f[i-];
     get_sg(f,);
     while(~scanf("%d%d%d",&m,&n,&p),m+n+p){
         if(sg[m]^sg[n]^sg[p])puts("Fibo");
         else puts("Nacci");
     }
     return ;
 }