HDU 1848 Fibonacci again and again（每次只能取fibonacci数的NIM）

NIM博弈的变体，每次只能取Fibonacci数，思路还是通过SG函数来解决

#include <bits/stdc++.h>
using namespace std;
const int N=1001;

int f[N],sg[N],HASH[N];
void getSG(int n)
{
    int i,j;
    memset(sg,0,sizeof(sg));
    for(i=1;i<=n;i++)
    {
        memset(HASH,0,sizeof(HASH));
        for(j=1;f[j]<=i;j++)//标记所有可取到的状态mex函数
            HASH[sg[i-f[j]]]=1;
        for(j=0;j<=n;j++)//找到不在mex中的最小自然数
        {
            if(HASH[j]==0)
            {
                sg[i]=j;
                break;
            }
        }
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    f[0]=f[1]=1;
    for(int i=2;i<=16;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    getSG(1000);
    int m,n,p;
    while(cin>>m>>n>>p&&(m||n||p))
    {
        if(sg[m]^sg[n]^sg[p])//异或值等于零先手必败
        {
            cout<<"Fibo"<<endl;
        }
        else cout<<"Nacci"<<endl;
    }
    return 0;
}