巴什博弈基础

最新推荐文章于 2023-03-02 15:52:27 发布

Sleppypot

最新推荐文章于 2023-03-02 15:52:27 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈

本文链接：https://blog.youkuaiyun.com/Sleppypot/article/details/52316474

博弈专栏收录该内容

15 篇文章

订阅专栏

本文解析了HDU2188题目的核心算法思路，通过判断n对m+1取余是否为0来确定游戏胜负。采用C++实现，适用于算法竞赛中的数学问题。

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

题目：hdu2188

题意：两人轮流捐款，每个人最少捐1元最多捐m元。谁先捐到n元谁赢。

解答：如果n%(m+1)为0，则后手赢，否则先手赢。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int T,n,m;
    scanf("%d",&T);
    while(T--)
    {
        int ok = 1;
        scanf("%d%d",&n,&m);
        if(n <= m)
        {
            ok = 1;
        }
        else
        {
            if(n % (m+1) == 0)
                ok = 0;
        }
        if(ok)
            printf("Grass\n");
        else
            printf("Rabbit\n");
    }
    return 0;
}