HDU 2516 斐波那契博弈

最新推荐文章于 2020-12-06 16:23:00 发布

原创最新推荐文章于 2020-12-06 16:23:00 发布 · 488 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#博弈 #Game Theory #斐波那契博弈 #HDU 2516

解题报告专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了斐波那契博弈的实现方法，并提供了相应的代码示例。通过使用动态规划，解决博弈问题，实现玩家输赢判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题是斐波那契博弈（Fibonacci Nim）

详情戳这个链接:http://blog.youkuaiyun.com/dgq8211/article/details/7602807

代码如下

#include<iostream>
using namespace std;
int main()
{
    int n, fun[45] = {0,2,3};
    for(int i = 3; i <= 45; i++)
        fun[i] = fun[i-1] + fun[i-2];
    while(cin >> n && n)
    {
        int i;
        for(i = 1; i <= 45; i++)
            if(fun[i] == n) break;
        if(i < 45) cout << "Second win" << endl;
        else cout << "First win" << endl;
    }
    return 0;
}