取石子问题

最新推荐文章于 2024-02-18 20:52:38 发布

creat2012

最新推荐文章于 2024-02-18 20:52:38 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

文章标签： Bath Game 取石子博弈

本文链接：https://blog.youkuaiyun.com/creat2012/article/details/14053421

本文解析了BashGame博弈论问题，通过分析石子游戏中先手与后手的胜负条件，提供了一种简洁的判断胜负的方法。适用于两人轮流取石子的游戏场景。

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

一、Bash Game

问题描述：一堆石子N个，两人轮流取石子。每次每人最少取1个，最多取M个。最后取完者胜利。

问题分析：1，如果N=M+1，那么先取者必输。2，N=（M+1）*X，同样的道理。3，N=（M+1）*X+Y，那么先手必胜，先取Y个。

关键的是要保持两个人一起取M+1个。

示例：以Nyoj 23 取石子（一）为例。点击打开链接

// Bash Game
#include<cstdio>

using namespace std;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N,M;
        scanf("%d%d",&N,&M);
        if(N%(M+1)) printf("Win\n");
        else printf("Lose\n");
    }
    return 0;
}