hdu 1848 SG函数

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1000+10;
int SG[maxn];
int vis[maxn];
int f[maxn];
int main()
{
f[1]=1,f[2]=2;
SG[0]=0;
for(int i=3;i<=16;i++)
f[i]=f[i-1]+f[i-2];
for(int i=0;i<=1001;i++)
{
memset(vis,0,sizeof(vis));
for(int k=1;k<=16;k++)
{
if(i-f[k]>=0)
vis[SG[i-f[k]]]=1;
}
for(int j=0;;j++)
if(!vis[j])
{
SG[i]=j;
break;
}
}
int a,b,c;
while(~scanf("%d%d%d",&a,&b,&c)&&(a+b+c))
{
if(SG[a]^SG[b]^SG[c])
printf("Fibo\n");
else
printf("Nacci\n");
}
return 0;
}