hdu 1846 Brave Game 博弈

最新推荐文章于 2021-11-24 17:18:16 发布

knownothing

最新推荐文章于 2021-11-24 17:18:16 发布

阅读量619

点赞数

CC 4.0 BY-SA版权

分类专栏：简单题文章标签：博弈

本文链接：https://blog.youkuaiyun.com/a601025382s/article/details/11609543

简单题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种简单的博弈论游戏算法实现，通过判断石子数量和每次可取的最大石子数来确定先手是否必胜。若初始石子数n为(m+1)的倍数则后手必胜，否则先手必胜。

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

#include <cstdio>
#include <iostream>
using namespace std;
const int maxn=1010;
int sg[maxn],vis[maxn];
int n,m;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        if(n<=m)cout<<"first"<<endl;
        else
        {
            if(n%(m+1)==0)cout<<"second"<<endl;
            else cout<<"first"<<endl;
        }
    }
    return 0;
}
/*
    简单博弈
    若n是(m+1)的倍数，则第一个人取a，第二个人就取m+1-a，每一循环取走m+1，
最后剩下m+1个，这样无论第一个人取多少，第二个人必定能取完。
    其他情况，第一个人必定可以取一定数目使得石子数变为m+1的倍数，
即为上述情况，那样第一人必胜
*/