CUMTOJデータ構造実験内容1-2 problemF

713 ワード

1105 problem取石ゲームC++
タイトルの説明
ある日、明ちゃんと紅ちゃんは石取りゲームをしていました.ゲームのルールはこうです.(1)本ゲームは二人でゲームをしています.(2)石の山があり、全部でn個ある.(3)二人が交代で行う.(4)一歩歩くごとに1~m個の石を取り出すことができる.(5)最初に光石を取った方が勝つ.ゲームの両方が最良の戦略を使っている場合は、どちらが勝つか出力してください.
入力
入力された最初の行は正の整数C(C<=100)であり、Cグループのテストデータがあることを示す.各グループは2つの整数nとm(1<=n,m<=1000)を入力し,nとmの意味はタイトル記述を参照する.
しゅつりょく
各グループの入力に対して、先に行った人が勝つ場合は「first」を出力し、そうでなければ「second」を出力します.
サンプル入力
2
23 2
4 3

サンプル出力
first
second

手順は次のとおりです.
#include
using namespace std;
int main()
{
  int c,m,n;
  cin>>c;
  while(c--)
  {
    cin>>n>>m;
    if(n%(m+1))
      cout<