hdu 1848Fibonacci again and again

没什么好说的，博弈简单题，懂得SG改下s数组大体都一样

详细讲解类试题1850

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,p,sg[1003],h[1003],s[20];
void Sg()
{
  int i,j;
  for(i=0;i<1003;i++)
  {
    memset(h,0,sizeof(h));
    for(j=0;j<20;j++)
    if(i-s[j]>=0)h[sg[i-s[j]]]=1;
    for(j=0;j<1003;j++)
    if(h[j]==0)
    {
      sg[i]=j;
      break;
    }
  }
}
int main()
{
  s[0]=1;s[1]=2;
  for(int i=2;i<20;i++)
  s[i]=s[i-1]+s[i-2];
  while(scanf("%d%d%d",&m,&n,&p)&&(m||n||p))
  {
    Sg();
    if(sg[n]^sg[m]^sg[p])
    printf("Fibo\n");
    else
    printf("Nacci\n");
  }
}