巴什博弈

巴什博弈

这里有这样的一个游戏:

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

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • int和int32的区别_int float double char区别

    int和int32的区别_int float double char区别Java中没有Int32,Int64,,只有int,short,longJava中int就代表Int32,short就代表Int16,long就代表Int64首先,几个基本的关键字:Int16=short,占2个字节.-32768~32767Int32=int,占4个字节.-2147483648~2147483647Int64=long,占8个字…

    2022年8月15日
    4
  • QQ vx 刷屏神器!!

    QQ vx 刷屏神器!!在电脑上桌面新建一个txt,然后在里面写入下面的代码,写好后把文件的txt格式改为vbs格式即可次数别设太多,会卡死,间隔时间别太短setwshshell=wscript.createobject(“wscript.shell”)wshshell.AppActivate”王择玉”fori=1to2wscript.sleep100wshshell.sendKeys…

    2022年6月12日
    56
  • OpenGrok简单使用

    OpenGrok简单使用OpenGrok一个快速、便于使用的源代码搜索与对照引擎。它帮助你搜索,对照,定位你的源代码树。它能够明白各种程序文件格式和版本控制历史记录。借助Eclipse以及本地源码可以比较方便地分析Android源码,但是对于Native代码的调用就无法通过Eclipse的快速定位来查看相应的Native源码了,而且Android源码中对Native库的加载一般不是通过在Sta…

    2022年4月28日
    62
  • UE4选不中半透明物体(半透明显示快捷键是啥)

    UE4开发时,会出现透明材质的物体显示不全的情况本文给出几种解决方式供各位参考

    2022年4月14日
    385
  • oracle强化练习之分组函数[通俗易懂]

    oracle强化练习之分组函数

    2022年2月3日
    42
  • 树莓派连接WiFi连不上[通俗易懂]

    树莓派连接WiFi连不上[通俗易懂]开启了ssh服务,同时创建了wpa_supplicant.conf文件,但仍旧连不上Wifi。输入sudoraspiconfig命令,选择NetworkOptions选项中wi-fi选项时出现选择LocalisationOptions选项中ChangeWi-fiCountry时,同样出现找到原因:我只是在putty上树莓派命令界面开启了ssh服务并创建了wpa_suppli…

    2022年6月12日
    171

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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