首页 > 代码库 > HDU 1846 Brave Game (简单博弈)

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;
}


HDU 1846 Brave Game (简单博弈)