51 nod bash游戏

最新推荐文章于 2019-10-24 21:39:12 发布

力铭君

最新推荐文章于 2019-10-24 21:39:12 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：杂

本文链接：https://blog.youkuaiyun.com/qq_35620616/article/details/53153053

数论专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的博弈游戏，通过分析游戏规则和实现思路，提出了一个有效的解决方案。代码使用C语言编写，展示了如何根据初始状态判断哪一方有获胜策略。

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

这大概是最简单的博弈游戏了吧，过两天会详细的讨论一下sg函数与博弈。

代码如下：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main(){
    int test;
    scanf("%d",&test);
    while(test--){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a%(b+1)==0)printf("B\n");
        else printf("A\n");
    }
}

思路很简单，两人各进行一次操作后，必然能去到k+1个石子，因此弱若第一个人取石子之后只要生下的是k+1的倍数，那么只要每次二人轮流取够k+1个就赢了，否则第二个人赢