没什么好说的,博弈简单题,懂得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"); } }