巴什博弈

巴什博弈

这里有这样的一个游戏:

1、  本游戏是一个二人游戏;

2、  有一堆石子一共有n个;

3、  两人轮流进行;

4、  每走一步可以取走1…m个石子;

5、  最先取光石子的一方为胜;

如果游戏的双方使用的都是最优策略,请输出哪个人能赢。

 Input 输入数据首先包含一个正整数C(C<=100),表示有C组测试数据。 每组测试数据占一行,包含两个整数n和m(1<=n,m<=1000),n和m的含义见题目描述。

 Output 如果先走的人能赢,请输出“first”,否则请输出“second”,每个实例的输出占一行。 

Sample Input

2

23 2

4 3

Sample Output

first

second

巴什博弈:
如果我从中取m个的话,那么面临着n=m+1的情况的话,我就必定会输;所以我令n=k*(m+1)+q,好,如果我先(第一个取的人)从中取q个,然后我接下来的每次取得数目与另一个人取得数目之和为m+1,那么另一个人就必定会输!!!
所以在进行编程的时候我们就会考虑这个条件[n%(m+1)==0],如果满足我就必定会输,否则我就必定会赢!!!
(题目所要求都是我为第一个取得人)

#include<iostream>
using namespace std;
int main()
{
    int n,m,number;
    cin>>number;

    while(number--)
    {cin>>n>>m;
        if(n<=m)
        {
            cout<<"first"<<endl;
            continue;
        }
       else if(n%(m+1)==0)
        cout<<"second"<<endl;
        else
        cout<<"first"<<endl;
    }
            return 0;
}

 

转载于:https://www.cnblogs.com/yaobolove/p/4109218.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109650.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • webservice常用框架_webservice开发框架

    webservice常用框架_webservice开发框架2019独角兽企业重金招聘Python工程师标准>>>…

  • yum 安装nginx_yum安装nginx

    yum 安装nginx_yum安装nginx前言:日常外出工作系统都是最小化安装,导致很多包都无法下载,需要自己手动安装包yum源以centos7.5为例在官网下载CentOS-7-x86_64-Everything-1804.iso上传到对应的服务器将镜像源挂载到对应的目录mount-oloop/opt/CentOS-7-x86_64-Everything-1804.iso/opt/yumrepo/tips:目录可以自定义修改路径/etc/yum.repos.dvirhel79.repo[rhel79]na

  • js用户管理中心tab切换界面模板

    效果体验:http://hovertree.com/texiao/js/27/效果图如下:代码如下:转自:http://hovertree.com/h/bjaf/hovertreepanel.htm

    2021年12月24日
  • java webservice 实例

    java webservice 实例javawebservice实例 byhgwayen实验目的1.实现一个具有WebService功能的分布式对象类,能够实现求两个整数的最大值的功能。2.在另一台计算机(虚拟机)上,编写客户端程序,通过WebService技术访问远程的基于WebService的分布式对象Max,达到求两个整数的最大值的功能。一、创建并运行HelloWorldWebService.java。1.在classpath路径下新建/rs_midtest、/rs_

  • DOM「建议收藏」

    DOM「建议收藏」一、DOM简介D——document,没有文档,也就是没有网页,DOM就无从谈起。当创建了一个网页并把它加载到web浏览器中时,DOM就悄然而生。浏览器根据网页文档创建一个文档对象。O——obj

  • 网络舆情分析系统具体使用功能及作用详解图_智慧舆情

    网络舆情分析系统具体使用功能及作用详解图_智慧舆情网络舆情即互联网环境下舆论情况的简称,具有直接性、突发性、偏差性等特点。由于国内对于网络舆情研究工作起步较晚,与国外的研究工作相比有一定的差距。当前网络舆情分析还有很多部门主要依靠人工的方法进行收集、处理。由于网络舆情是表达民意的重要场地,其信息量十分巨大,仅仅依靠人工的方法难以应对。需要有个自动化的网络舆情分析系统,及时应对网络舆情。网络舆情分析系统需要具备有以下几大功能:1、及时发现关注相关舆情实时分析全网数据,监测各大网络平台,根据关键词的设置,早发现与之相关的舆情。2、观点倾向性分析对不

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号