題目描述

各位勇敢者要玩的第一個(gè)游戲是什么呢？很簡單，它是這樣定義的：
1、??本游戲是一個(gè)二人游戲;
2、??有一堆石子一共有n個(gè)；
3、??兩人輪流進(jìn)行;
4、??每走一步可以取走1…m個(gè)石子；
5、??最先取光石子的一方為勝；

如果游戲的雙方使用的都是最優(yōu)策略，請輸出哪個(gè)人能贏。

輸入

輸入數(shù)據(jù)首先包含一個(gè)正整數(shù)C(C<=100)，表示有C組測試數(shù)據(jù)。
每組測試數(shù)據(jù)占一行，包含兩個(gè)整數(shù)n和m（1<=n,m<=1000），n和m的含義見題目描述。

輸出

如果先走的人能贏，請輸出“first”，否則請輸出“second”，每個(gè)實(shí)例的輸出占一行。

樣例輸入

2 23 2 4 3

樣例輸出

first second

AC代碼：

#include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() {int C;int n,m,i;while(cin>>C)while(C--){cin>>n>>m;if(n%(m+1))cout<<"first"<<endl;else cout<<"second"<<endl;}return 0; }

與50位技術(shù)專家面對面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的我们再来玩游戏（博弈）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。