hdu 1868 博弈 SG函数

SG函数真心迷糊

看了大神的

代码如下

#include<iostream>
#include<cstdio>
using namespace std;
int E[1001];
void check()
{
    int H[16],Fib[16]= {1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597};
    int i,j;
    E[0]=0;
    E[1]=1;
    for(i=2; i<=1000; i++) //难点，精华之处
    {
        for(j=0; j<=15; j++)
            H[j]=0;         //将H全部初始化为0
        for(j=0; Fib[j]<=i; j++)
            H[E[i-Fib[j]]]=1;    // 这里有点难理解 标记读过的菲薄那数列
        /*
        i-Fib[j]为下一步可能到达的子局面或者说是可能出现的情况例如
        i=9时，出现的情况为{8,7,6,4,1}
        E[i-Fib[j]]则表示此时的等价类数或者说是SG函数值
        H[E[i-Fib[j]]]=1则是读过的数标记为1，要读的数为1~i 。
        接下来我们看下面一个for循环
        */
        for(j=0; j<=15; j++)
            if(H[j]==0)
            {
                E[i]=j;
                break;
            }
        /*这里我们来一起看下等价类一共有多少种值呢？
          大家仔细想下就应该会明白这样写是为什么？！
        */
    }
}
int main()
{
    int m,n,p;
    check();
    while(scanf("%d%d%d",&m,&n,&p)&&m&&n&&p)
        if((E[m]^E[n]^E[p])==0) //还是注意这里的运算符优先级，在这里我吃尽了苦头啊，还是老师帮忙找出来的
            cout<<"Nacci"<<endl;
        else
            cout<<"Fibo"<<endl;
}