首页 > 其他 > 详细

HDU 1846 Brave Game (简单博弈)

时间:2014-09-20 20:57:20      阅读:242      评论:0      收藏:0      [点我收藏+]

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 (简单博弈)

原文:http://blog.csdn.net/hcbbt/article/details/39434725

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!