HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者

蜗妞慢慢爬

于 2019-08-22 16:10:55 发布

阅读量174

点赞数

分类专栏： Online Judge

本文链接：https://blog.youkuaiyun.com/gzu_zb/article/details/100017677

版权

Online Judge 专栏收录该内容

62 篇文章

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188

题解：

本题是巴什博奕（Bash Game）：一堆物品有n个，两个人轮流从这堆物品中取物，规

定每次至少取一个，最多取m个。最后取光者得胜。

n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜

AC代码：

#include <iostream>
using namespace std;

int main(){
	int n, a, b;
	cin >> n;
	while (n--) {
		cin >> a >> b;
		if(a % (b + 1) == 0) {
			cout << "Rabbit" << endl;
		}
		else {
			cout << "Grass" << endl;
		}
	}
	return 0;
}