hdu 2516 取石子游戏(组合游戏)

最新推荐文章于 2017-09-08 16:52:37 发布

JeraKrs

最新推荐文章于 2017-09-08 16:52:37 发布

阅读量855

点赞数

分类专栏： HDU 数学-博弈论

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/38458795

版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

HDU

582 篇文章

订阅专栏

数学-博弈论

37 篇文章

订阅专栏

本文解析了HDU2516取石子游戏问题，通过使用K倍动态减法解决了该问题，并给出了完整的C++实现代码。文章详细介绍了如何判断先手玩家是否能获胜的方法。

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

题目连接：hdu 2516 取石子游戏

题目大意：略。

解题思路：K倍动态减法，K=2的情况为斐波那契数列。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long ll;
int n;
ll k, fbi[50];

bool judge () {
    for (int i = 0; i < n; i++)
        if (fbi[i] == k)
            return false;
    return true;
}

int main () {
    fbi[0] = 2;
    fbi[1] = 3;
    for (n = 2; fbi[n-1] >= (1<<31); n++)
        fbi[n] = fbi[n-1] + fbi[n-2];
    while (scanf("%lld", &k) == 1 && k) {
        printf("%s\n", judge() ? "First win" : "Second win");
    }
    return 0;
}