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