Brave Game(バッシュ・ゲーム)

2594 ワード

Brave Game
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
10年前に大学に通っていたとき、中国は毎年海外から映画を導入していました.その中には「勇敢者のゲーム」(英語名:Zathura)という映画がありました.今でも映画のコンピューターの特技の一部が印象的です.今日、みんなが試験に参加することを選んだのは、勇敢な選択だ.今学期、私たちはゲーム(game)のテーマを話しています.だから、みんなが今游んでいるのも「勇敢者のゲーム」で、これも私がこのテーマに命名した理由です.もちろん、「勇敢」のほかに、私は「誠実さ」を見たいと思っています.試験の成績がどうであれ、見たいのは真実の結果です.私も皆さんが必ずできると信じています.皆さんが游ぶ最初のゲームは何ですか.簡単です.それはこのように定義されています.1、本ゲームは二人のゲームです.2、石の山が全部でn個ある.3、二人は交代で行います.4、一歩歩くごとに1...m個の石を取ることができる.5、最初に光石子を取った方が勝つ.ゲームの両方が最良の戦略を使っている場合は、どちらが勝つか出力してください.
Input
入力データは、まず、C群のテストデータがあることを示す正の整数C(C<=100)を含む.各テストデータのセットは1行を占め、2つの整数nとm(1<=n,m<=1000)を含み、nとmの意味は問題の説明を参照してください.
Output
先に行った人が勝つ場合は「first」を出力し、そうでなければ「second」を出力し、各インスタンスの出力が1行を占めます.
Sample Input
 
   
2 23 2 4 3

Sample Output
 
   
first second

Author
lcy
 
说明链接:http://blog.csdn.net/flqbestboy/article/details/7819704
 
 
#include
using namespace std;
int main(int ac,char* av[] )
{
    int n,a,b,res;
    cin>>n;
    while(n--)
    {
        cin>>a>>b;
        res=a%(b+1);
        if(res||b>a)
            cout<