SG函数打表-HDU1848

题意：取石子问题，一共有3堆石子，每次只能取斐波那契数个石子，先取完石子者胜利，问先手胜还是后手胜

可选步数为斐波那契数，用SG函数计算，最终结果是所有SG值异或的结果

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define ll long long
using namespace std;
int f[17],sg[1005],vis[1005];
void init()//打表求sg函数
{
    f[1]=1;
    f[2]=2;
    for(int i=3; i<=16; i++)f[i]=f[i-1]+f[i-2];
    sg[0]=0;
    for(int i=1; i<=1000; i++)
    {
        memset(vis,0,sizeof(vis));
        for(int j=1; f[j]<=i; j++)
        {
               vis[sg[i-f[j]]]=1;
        }
        for(int j=0;;j++)
            if(vis[j]==0)
            {
                sg[i]=j;//前几次一直wa，错误的把sg函数赋值为1
                break;
            }
    }
}
int main()
{
    init();
    int m,n,p;
    while(~scanf("%d%d%d",&m,&n,&p),m+n+p)
    {
        int s=0;
        s=sg[m]^sg[n]^sg[p];
        if(s)
            printf("Fibo\n");
        else
            printf("Nacci\n");
    }
    return 0;
}