标签：iostream cep otto 考核 end The sample ace 包含
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11433 Accepted Submission(s): 7338
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，
后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果
n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走
k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的
取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。
这个游戏还可以有一种变相的玩法：两个人轮流报数，每次至少报一个，最多报十
个，谁能报到100者胜。
#include <iostream> #include <algorithm> using namespace std ; int main(){ int t , n , m ; cin >> t ; while(t--){ cin >> n >> m ; if(n%(m+1) == 0 ){ cout<<"Rabbit"<<endl ; }else{ cout<<"Grass"<<endl ; } } return 0 ; }
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
标签：iostream cep otto 考核 end The sample ace 包含
原文地址：https://www.cnblogs.com/yi-ye-zhi-qiu/p/9085705.html
