HDU1848_Fibonacci again and again_经典的求sg

/*
*State: 1848    0MS    320K    994 B    C++
*题目大意：
*        给定3堆棋子，每次可以从每一堆中拿斐波那契个棋子，最后
*        先取完者胜，判断该局是否为奇异局势（P或N点）；
*解题思路：
*        典型的求sg函数即可求解。
*/
#include <iostream>
#include <stdio.h>
using namespace std;

const int MAX = 1024;
int sg[MAX];

void pre_init()
{
    int fib[1024];
    fib[0] = fib[1] = 1;
    for(int i = 2; i < 1024; i++)
    {
        fib[i] = fib[i - 1] + fib[i - 2];
    }
    bool vis[MAX] = {false};
    for(int i = 0; i < MAX; i++)
    {
        int h = 1;
        memset(vis, false, sizeof(vis));
        while(i >= fib[h])
        {
            int tmp = i - fib[h++];
            vis[sg[tmp]] = true;
        }
        int j;
        for(j = 0; j <= i; j++)
        {
            if(vis[j] == false)
                break;
        }
        sg[i] = j;
    }
    return ;
}

void view_arr(int arr[], int n)
{
    for(int i = 0; i < n; i++)
        cout << arr[i] << endl;
    return ;
}

int main(void)
{
    pre_init();
    //view_arr(sg, 20);
    int a[3];
    while(scanf("%d %d %d", &a[0], &a[1], &a[2]) == 3)
    {
        if(!(a[0] || a[1] || a[2]))
            break;
        int yihuo = 0;
        for(int i = 0; i < 3; i++)
        {
            yihuo ^= sg[a[i]];
        }
        if(!yihuo)
            printf("Nacci\n");
        else
            printf("Fibo\n");
    }
    return 0;
}