HDU 1846 Brave Game （简单博弈）

HDU 1846 Brave Game （简单博弈）

ACM

题目地址： 
HDU 1846 Brave Game

题意： 
中文。

分析： 
博弈入门。 
如果n=m+1,因为最多取m个，所以先拿的人拿多少个，后拿的人能全拿走。 
所以判断n%(m+1)即可。

代码：

/*
*  Author:      illuz <iilluzen[at]gmail.com>
*  File:        1846.cpp
*  Create Date: 2014-09-20 10:05:26
*  Descripton:  game
*/

#include <iostream>
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;
}