标签:使用 int fibonacci 数列 span 判断 tput set sample
1 1 1 1 4 1 0 0 0Sample Output
Fibo Nacci
找出sg图
#include<stdio.h> #include<string.h> int a[1010]; int l=3; int sg[1010]={0}; void ser(int m) { for(int i=1;i<=m;i++) { int b[1010]={0}; for(int j=1;a[j]<=i&&j<l;j++) b[sg[i-a[j]]]=1; for(int j=0;j<=i;j++) { if(b[j]==0) { sg[i]=j; break; } } } } int main() { memset(a,-1,sizeof(a)); a[1]=1; a[2]=2; int c=1,b=2; while(c+b<=1000) { a[l++]=b+c; int t=c; c=b; b=b+t; } ser(1000); int n,m,p; while(scanf("%d%d%d",&n,&m,&p)&&(n||m||p)) { if((sg[n]^sg[m]^sg[p])) printf("Fibo\n"); else printf("Nacci\n"); } }
标签:使用 int fibonacci 数列 span 判断 tput set sample
原文地址:http://www.cnblogs.com/xzxj/p/7236461.html