#SG函数#HDU 1848 Fibonacci again and again

题目


分析

可取状态只能是斐波那契数,求出SG函数
然后判断三个数sg函数异或和不为0先手必胜


代码

#include <cstdio>
#include <cctype>
#define rr register
using namespace std;
const int p[15]={1,2,3,5,8,13,21,34,55,89,144,233,377,610,987};
const int N=1011; int sg[N],v[N];
inline signed iut(){
	rr int ans=0; rr char c=getchar();
	while (!isdigit(c)) c=getchar();
	while (isdigit(c)) ans=(ans<<3)+(ans<<1)+(c^48),c=getchar();
	return ans;
}
signed main(){
	for (rr int i=1;i<N;++i){
		for (rr int j=0;j<15&&p[j]<=i;++j)
		    v[sg[i-p[j]]]=1;
		for (;v[sg[i]];++sg[i]);
		for (rr int j=0;j<15&&p[j]<=i;++j)
		    v[sg[i-p[j]]]=0;
	}
	while (1){
		rr int n=iut(),m=iut(),k=iut();
		if (!n&&!m&&!k) break;
		if (sg[n]^sg[m]^sg[k]) puts("Fibo");
		    else puts("Nacci");
	}
	return 0;
}
posted @   lemondinosaur  阅读(50)  评论(0编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示