SG函数（博弈）

最新推荐文章于 2024-03-11 15:19:44 发布

wwwlps

最新推荐文章于 2024-03-11 15:19:44 发布

阅读量290

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/wwwlps/article/details/81280651

版权

博弈专栏收录该内容

1 篇文章 0 订阅

订阅专栏

https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html

hdu 1848

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#define maxn 1005
#define ll long long
using namespace std;
bool book[maxn];
int SG[maxn];
int fib[maxn];
void getSG(int n)
{
   for(int i=1;i<=n;i++)
   {
      memset(book,false,sizeof(book));
      for(int j=1;fib[j]<=i;j++)
      {
         book[SG[i-fib[j]]]=true;
      }
      for(int u=0;;u++)
      {
         if(!book[u])
         {
            SG[i]=u;
            break;
         }
      }
   }
}
int main()
{
	ios::sync_with_stdio(false);
	int m,n,q;
	fib[1]=1;fib[2]=2;
	for(int i=3;i<=maxn;i++)
      fib[i]=fib[i-1]+fib[i-2];
   while(cin>>m>>n>>q)
   {
      if(!m&&!n&&!q)
         break;
      getSG(1000);
      if(SG[m]^SG[n]^SG[q])
         cout << "Fibo\n";
      else
         cout << "Nacci\n";
   }
}