1848.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 31 行

#include<iostream>
using namespace std;
int num[16]={1,2,3,5,8,13,21,34,55,89,144,233,377,610,987};
int sg[1001],hash[1001];
void main()
{
    int i,j,m,n,p;
    for(i=1;i<1001;i++){
        for(j=0;j<1001;j++)
            hash[j]=0;
        for(j=0;j<15;j++)
            if(i-num[j]>=0)
                hash[sg[i-num[j]]]=1;
            else
                break;
        for(j=0;j<1001;j++)
            if(hash[j]==0){
                sg[i]=j;
                break;
            }
    }
    while(cin>>m>>n>>p){
        if(!m&&!n&&!p)
            break;
        if(sg[m]^sg[n]^sg[p])
            cout<<"Fibo\n";
        else
            cout<<"Nacci\n";
    }
}