8.2.1 Brave Game

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）專題；因此，你們如今玩的也是「勇敢者的遊戲」，這也是我命名這個題目的緣由。 固然，除了「勇敢」，我還但願看到「誠信」，不管考試成績如何，但願看到的都是一個真實的結果，我也相信你們必定能作到的~ 各位勇敢者要玩的第一個遊戲是什麼呢？很簡單，它是這樣定義的： 一、  本遊戲是一個二人遊戲; 二、  有一堆石子一共有n個； 三、  兩人輪流進行; 四、  每走一步能夠取走1…m個石子； 五、  最早取光石子的一方爲勝； 若是遊戲的雙方使用的都是最優策略，請輸出哪一個人能贏。

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\n");
26         else
27             printf("first\n");
28     }
29 }
30 
31 int main ()
32 {
33     init();
34     close();
35     return 0;
36 }