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