Brave Game |
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 46 Accepted Submission(s): 40 |
|
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
|
很普通的博弈论
假设m=8,有100个数
1 2 3 4 5 6 7 8 9 10 11 12 13
N N N N N N N N P N N N N
当第9个点是p点后,第10-17个点均可以减去一个值变成第九个点
于是p点就成为了 (m+1)的倍数
1 #include <cmath> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <string> 6 #include <cstdlib> 7 using namespace std; 8 9 const int maxn=210; 10 int n,m,T; 11 12 void close() 13 { 14 exit(0); 15 } 16 17 18 void init() 19 { 20 scanf("%d",&T); 21 while (T--) 22 { 23 scanf("%d %d",&n,&m); 24 if (n % (m+1)==0) 25 printf("second "); 26 else 27 printf("first "); 28 } 29 } 30 31 int main () 32 { 33 init(); 34 close(); 35 return 0; 36 }