hdu_1848(SG函数)

博弈论SG函数的最基本用法，

代码参考：http://www.cnblogs.com/vongang/archive/2011/09/24/2189393.html

#include<stdio.h>#include<string.h>#include<algorithm>int main(){int sg[1000+100];int f[100];f[1]=1,f[2]=2;int i,q,w;for(i=3;;i++){f[i]=f[i-1]+f[i-2];if(f[i]>=1000+100)break;}sg[0]=0;sg[1]=1;int hash[30];for(i=1;i<=1000+99;i++){memset(hash,0,sizeof(hash));for(q=1;f[q]<=i;q++){hash[sg[i-f[q]]]=1;}for(q=0;q<=30;q++){if(hash[q]==0)  {  sg[i]=q;  break;  }}}int a,b,c;while(scanf("%d%d%d",&a,&b,&c)!=EOF){if(a==0||b==0||c==0)break;if(sg[a]^sg[b]^sg[c]){printf("Fibo\n");}else printf("Nacci\n");}return 0;}