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;
}