HDU 1846 Brave Game （簡單博弈）

HDU 1846 Brave Game （簡單博弈）

ACM

題目地址：
HDU 1846 Brave Game

題意：
中文。

分析：
博弈入門。
如果n=m+1,因為最多取m個，所以先拿的人拿多少個，後拿的人能全拿走。
所以判斷n%(m+1)即可。

代碼：

/*
*  Author:      illuz 
*  File:        1846.cpp
*  Create Date: 2014-09-20 10:05:26
*  Descripton:  game
*/

#include 
using namespace std;

int t, n, m;

int main() {
	ios_base::sync_with_stdio(0);
	cin >> t;
	while (t--) {
		cin >> n >> m;
		if (n % (m + 1))
			cout << "first\n";
		else
			cout << "second\n";
	}
	return 0;
}