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