HDU-1846,Brave Game(巴什博弈)

简介: HDU-1846,Brave Game(巴什博弈)

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


AC Code:


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


相关文章
|
测试技术
HDOJ 1846 Brave Game
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。
864 0
|
Shell
HDOJ 1846 Brave Game
HDOJ 1846 Brave Game
129 0
|
存储
hdu 3744 A Runing Game
点击打开链接 题目意思:  有n个人在比m米的比赛,现在给出这n个人的当前位置,(起点为0,0-399),以及这n个人的排名,问我么给出的排列是否正确 解题思路:    我们知道对于第一名来说他跑的总的距离是比第二名多的,第二名比第三,依次.......                      首先我么应该先对这n个人的排名进行排序,使得它们从小到大(第一名.....最后一名)。
1081 0
hdu 1546 Idiomatic Phrases Game
点击打开链接hdu 1546 思路:最短路+SPFA 分析: 1  只要建好图,然后利用SPFA求解最短路即可。注意字符串的处理 2  定义一个char ch[10]数组,如果给数组的每一个元素值赋值后,还要记得要在最后ch[9]添加‘\0’,表示结束。
805 0
|
决策智能
[LeetCode]--292. Nim Game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone
1098 0
hdu 4647 Another Graph Game
点击打开hdu 4647 思路: 贪心 1 若没有边权,则对点权从大到小排序即可 2 考虑边,将边权拆成两半加到它所关联的两个点的点权中即可。
737 0

热门文章

最新文章