取石子游戏（1）

题目来源：http://116.56.140.75:8000/JudgeOnline/problem.php?id=1722

1722: 取石子游戏(Ⅰ)

时间限制: 1 Sec 内存限制: 64 MB

题目描述

相信大家小时候应该都玩过石子吧，现在有两个小孩正在玩一堆石子，他们用这些石子做一个游戏 ，游戏的规则是有一堆石子（n个石子），两人轮流取石子，每走一步可以取走1…m个石子，规定最先取光石子的一方为胜。现在，小孩们要你猜他们谁会赢，你能猜得出来吗？（假设两个小孩都足够聪明，都会选择最优的策略）

输入

输入数据首先包含一个正整数t(1≤t≤100)，表示有t组测试数据。每组测试数据占一行，包含两个整数n和m（1≤n,m≤1000），n和m的含义见上面的描述。

输出

如果先走的小孩能赢，请输出“first”，否则请输出“second”，每个输出占一行。

样例输入

2
23 2
4 3

样例输出

first
second

解析：游戏论，考虑n与m+1的关系

代码：

#include <iostream>    
using namespace std; 
int main() 
{ 
    int t; 
    cin >> t; 
    while (t--) 
    { 
        int n, m; 
        cin >> n >> m; 
        if (n <= m) 
            cout << "first" << endl; 
        else if (n % (1 + m) == 0) 
            cout << "second" << endl; 
        else
            cout << "first" << endl; 
    } 
    return 0; 
} 
/************************************************************** 
    Problem: 1722 
    User: 201730685257 
    Language: C++ 
    Result: 正确 
    Time:0 ms 
    Memory:1484 kb 
****************************************************************/