Brave Game

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4690 Accepted Submission(s): 3085

Problem Description

十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：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

2 23 2 4 3

Sample Output

first second

Author

lcy

Source

http://acm.hdu.edu.cn/showproblem.php?pid=1846

代码：

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,m,t;
 6     cin>>t;
 7     while(t--)
 8     {
 9      cin>>n>>m;
10      if(n%(m+1))
11          cout<<"first"<<endl;
12      else
13          cout<<"second"<<endl;
14     }
15  return 0;
16 }

View Code

转载于:https://www.cnblogs.com/gongxijun/p/3252373.html

HDUOJ-----Brave Game相关推荐

HDUOJ 1024 Max Sum Plus Plus
HDUOJ 1024 Max Sum Plus Plus 题目链接 Problem Description Now I think you have got an AC in Ignatius.L's ...
brave浏览器_Brave for Mac(安全浏览器)
Brave是一个mac安全的Web浏览器.勇敢不仅仅是一个浏览器.这是一种思考网络运作方式的新方式. Brave是一个开源的,由客户隐私为重点,以性能为导向的网络先驱构建.使用Brave实现隐私,安全 ...
brave浏览器_兼容Chrome 插件的Brave浏览器，带给你更快速的上网冲浪体验
目前浏览器中用的比较多的还是Chrome,尽管后来Firefox 和360用的人都是很多,在其浏览器中加入了像是扩展等功能,但不讳言的是Firefox 在速度上有点差强人意,相容性也不够全面,整体来说 ...
HDUOJ 1060 Leftmost Digit
问题:求x^x的最高位思路: 假设a = x^x,对10求对数有log(a) = x * log(x) = b.cd,其中b表示指数的最大表示,10^(.cd)就是底具体代码参考: https:/ ...
Hdoj 1846.Brave Game 题解
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫<勇敢者的游戏>(英文名称:Zathura),一直到现在,我依然对于电影中 ...
motan yar php,motan学习笔记六 opentracing Brave+zipkin实现-Go语言中文社区
前面我们学习了,opentracing的接口定义本文来学习motan用filter 来拦截请求,并用brace来实现,上报数据到zipkin zipkin是什么本文主要讲brace 如何实现ope ...
brave浏览器_区块链浏览器 Brave 为广告观看者提供 BAT 代币奖励
4月24日,去中心化浏览器 Brave 宣布推出 Brave 广告,用户可以通过观看广告获得奖励. Brave 是一个基于区块链的开源浏览器,它过滤了广告以及网站追踪.公告称,Brave 的用户现可以 ...
brave浏览器_Brave浏览器基础使用教程，同时如何通过Brave获取BAT奖励
一.Brave浏览器简介 Brave浏览器是一款基于谷歌浏览器内核的浏览器,Brave的界面跟谷歌浏览器比较相似,大部分支持谷歌商店的扩展程序.这对Chrome用户迁移成本较低. 目前,Brave浏览 ...
第二十八章 springboot + zipkin（brave定制-AsyncHttpClient）
brave本身没有对AsyncHttpClient提供类似于brave-okhttp的ClientRequestInterceptor和ClientResponseInterceptor,所以需要我们 ...
HDU1846 - Brave Game【巴什博弈】
十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫<勇敢者的游戏>(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻. 今天,大家选 ...

HDUOJ-----Brave Game

Brave Game

HDUOJ-----Brave Game相关推荐

最新文章

热门文章