博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU1846 - Brave Game【巴什博弈】
阅读量:4310 次
发布时间:2019-06-06

本文共 827 字,大约阅读时间需要 2 分钟。

十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 

今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。 
当然,除了“勇敢”,我还希望看到“诚信”,无论考试成绩如何,希望看到的都是一个真实的结果,我也相信大家一定能做到的~ 
各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的: 
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

223 24 3

Sample Output

firstsecond
#include
int main(){ int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n%(m+1)) printf("first\n"); else printf("second\n"); } return 0;}

 

转载于:https://www.cnblogs.com/aerer/p/9931001.html

你可能感兴趣的文章
web.xml 配置中classpath: 与classpath*:的区别
查看>>
suse如何修改ssh端口为2222?
查看>>
详细理解“>/dev/null 2>&1”
查看>>
suse如何创建定时任务?
查看>>
suse搭建ftp服务器方法
查看>>
centos虚拟机设置共享文件夹并通过我的电脑访问[增加smbd端口修改]
查看>>
文件拷贝(IFileOperation::CopyItem)
查看>>
MapReduce的 Speculative Execution机制
查看>>
大数据学习之路------借助HDP SANDBOX开始学习
查看>>
Hadoop基础学习:基于Hortonworks HDP
查看>>
为什么linux安装程序 都要放到/usr/local目录下
查看>>
Hive安装前扫盲之Derby和Metastore
查看>>
永久修改PATH环境变量的几种办法
查看>>
大数据学习之HDP SANDBOX开始学习
查看>>
Hive Beeline使用
查看>>
Centos6安装图形界面(hdp不需要,hdp直接从github上下载数据即可)
查看>>
CentOS7 中把yum源更换成163源
查看>>
关于yum Error: Cannot retrieve repository metadata (repomd.xml) for repository:xxxxxx.
查看>>
2020-11-18
查看>>
Docker面试题(二)
查看>>