題目描述

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

如果游戲的雙方使用的都是最優策略，請輸出哪個人能贏。

輸入

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

輸出

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

樣例輸入

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位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。