hdu1848

原创 2013年12月06日 09:46:06
sg函数
#include <iostream>
#include <string.h>

using namespace std;

#define MAXN 1000 + 10

int f[MAXN];
int sg[MAXN];
bool vis[MAXN];

void getsg()
{
    sg[0] = 0;

    for (int i = 1; i <= 1000; i++)
    {
        memset(vis, false, sizeof(vis));

        for (int j = 1; f[j] <= i; j++)
        {
            vis[sg[i - f[j]]] = true;
        }

        for (int j = 0; j <= 1000; j++)
        {
            if (!vis[j])
            {
                sg[i] = j;
                break;
            }
        }
    }
}

void input()
{
    int n, m, p;

    f[0] = 1;
    f[1] = 1;

    for (int i = 2; i <= 16; i++)
    {
        f[i] = f[i - 1] + f[i - 2];
    }

    getsg();

    while (cin >> n >> m >> p, n + m + p)
    {
        cout << (sg[n] ^ sg[m] ^ sg[p] ? "Fibo" : "Nacci") << endl;
    }
}

int main()
{
    input();
    return 0;
}

hdu1848 Fibonacci again and again

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/...
  • u010422038
  • u010422038
  • 2013-09-24 21:15:29
  • 1003

ACM-SG函数之Fibonacci again and again——hdu1848

ACM SG函数 Fibonacci again and again hdu1848
  • lx417147512
  • lx417147512
  • 2014-05-03 08:58:08
  • 3090

Fibonacci again and again(hdu1848+SG打表)

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja...
  • u010579068
  • u010579068
  • 2015-08-04 21:36:41
  • 727

博弈论:SG函数模板 hdu1848

首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如 mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=...
  • qq_36294146
  • qq_36294146
  • 2018-03-21 16:55:39
  • 17

SG函数(HDU1848)

#include #include #include #include using namespace std; int k,fibo[100],f[10001]; int mex1(int ...
  • BehappyXiang
  • BehappyXiang
  • 2013-04-17 09:33:44
  • 483

hdu1848(求sg)

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja...
  • mymilkbottles
  • mymilkbottles
  • 2016-05-11 23:12:14
  • 233

HDU1848 SG函数

https://vjudge.net/problem/HDU-1848简单的SG函数题#include&amp;lt;bits/stdc++.h&amp;gt; using namespace std...
  • Gipsy_Danger
  • Gipsy_Danger
  • 2018-04-04 13:59:18
  • 1

hdu1848 Fibonacci again and again

Fibonacci again and againProblem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1...
  • Gloriaxixi
  • Gloriaxixi
  • 2015-08-13 09:43:15
  • 297

SG函数打表-HDU1848

题意:取石子问题,一共有3堆石子,每次只能取斐波那契数个石子,先取完石子者胜利,问先手胜还是后手胜可选步数为斐波那契数,用SG函数计算,最终结果是所有SG值异或的结果#include #includ...
  • d12155214552
  • d12155214552
  • 2017-08-25 19:18:23
  • 79

hdu1848(斐波那契数列+SG函数)

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja...
  • xj2419174554
  • xj2419174554
  • 2013-12-04 16:35:31
  • 577
收藏助手
不良信息举报
您举报文章:hdu1848
举报原因:
原因补充:

(最多只允许输入30个字)