悼念512汶川大地震遇难同胞——选拔志愿者 HDU - 2188 （巴什博弈）

本文主要是介绍悼念512汶川大地震遇难同胞——选拔志愿者 HDU - 2188 （巴什博弈），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接： HDU - 2188

当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main(){int T;cin >> T;int n, m;while(T--){cin >> n >> m;if(m>=n) cout << "Grass\n";else if(n%(m+1)==0) cout << "Rabbit\n";else cout << "Grass\n";}return 0;
}

这篇关于悼念512汶川大地震遇难同胞——选拔志愿者 HDU - 2188 （巴什博弈）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---