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;
}

HDU 1848 Fibonacci again and again(学习sg函数后写出来的第一个题)

HDU1848 Fibonacci again and againDescription

HDU 1848 Fibonacci again and again Nim博弈变形

Fibonacci again and again Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & ...
  • wr132
  • wr132
  • 2016年04月25日 16:26
  • 308

HDU 1848 Fibonacci again and again(SG函数的应用)

原题:http://acm.hdu.edu.cn/showproblem.php?pid=1848
  • YJX_xx
  • YJX_xx
  • 2014年05月04日 23:17
  • 558

hdu1848—Fibonacci again and again(博弈论sg)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 Problem Description 任何一个大学生对菲波那契数列(Fibonacc...

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

ACM SG函数 Fibonacci again and again hdu1848

HDU 1848 Fibonacci again and again 博弈论SG函数

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja...

HDU 1848(SG函数应用)

原文链接:http://hi.baidu.com/king___haha/item/542a071140107f9598ce337c fib[1..]={1,2,3,5,...

HDU_1848 Fibonacci again and again(SG)

问题描述: Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n...

Fibonacci again and again HDU - 1848

需要理解SG函数,自行百度。(至今证明还没有完全看懂) 结论:  公平组合游戏(ICG),都符合 :多个游戏的结果=各子游戏的异或和。 sg【i】=mex(sg【j】| j为i的后继(比如现在是5个苹...
  • DIDCJS
  • DIDCJS
  • 2017年04月19日 20:24
  • 132

HDU1848 Fibonacci again and again SG函数

题目链接:HDU1848 Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu1848
举报原因:
原因补充:

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