hdu 2149 Public Sale（巴什博奕）

最新推荐文章于 2021-02-20 22:00:47 发布

booyoungxu

最新推荐文章于 2021-02-20 22:00:47 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/booyoungxu/article/details/47293877

ACM 专栏收录该内容

130 篇文章

订阅专栏

本文介绍了一种名为巴什博奕的游戏算法，通过分析竞争双方如何在规定的条件下达到目标来确定最优策略。该算法适用于游戏编程及策略制定等领域。

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

题目地址

题目大意：2个人去竞争一块地，每次能投至少1元，至多n元，先到m的为胜，求第一个人获胜第一次能投的钱的数量分别为

解题思路：巴什博奕，只有当m<n的时候才有多种投法，否则只有一种投法能取胜，或者不能胜

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <list>
#include <set>

using namespace std;

int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n) != EOF)
    {
        if(m==n)
        {
            printf("%d\n",n);
            continue;
        }
        if(m<n)
        {
            for(int i = m; i < n; i++)
                printf("%d ",i);
            printf("%d\n",n);
            continue;
        }
        int tmp = m%(n+1);
        if(tmp)
            printf("%d\n",tmp);
        else
            puts("none");
    }
    return 0;
}