hdu1848

最新推荐文章于 2021-08-08 15:44:09 发布

mozeli

最新推荐文章于 2021-08-08 15:44:09 发布

阅读量59

点赞数

分类专栏：入门课程文章标签： C++ 斐波那契 Nacci 动态规划数列识别

本文链接：https://blog.csdn.net/mozelyr/article/details/118966781

版权

入门课程专栏收录该内容

69 篇文章 0 订阅

订阅专栏

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int m,n,p;
int s[1005];
int f[1005];
void sg(){
	int i,j;
	int vis[1005];
	memset(s,0,sizeof s);
	for(i=1;i<=1005;i++){
		memset(vis,0,sizeof vis);
		for(j=1;f[j]<=i;j++)
			vis[s[i-f[j]]]=1;
		for(j=0;;j++)
			if(vis[j]==0){
				s[i]=j;
				break;
			}
	}
}
int main()
{
	f[1]=1;
	f[2]=2;
	for(int i=3;i<=1005;i++){
		f[i]=f[i-2]+f[i-1];
	}
	sg();
	int sum;
	while(scanf("%d%d%d",&m,&n,&p)!=EOF){
		if(m==0&&n==0&&p==0) break;
		sum=s[m]^s[n]^s[p];
		if(sum==0) printf("Nacci\n");
		else printf("Fibo\n");
	}
	return 0;
}