hau2188
来源:互联网 发布:阿里云架设服务器 编辑:程序博客网 时间:2024/05/01 00:30
尼姆博弈:1:如果n <= m 先手必胜;2:如果n > m; n = (m+1)*r 先手必输,策略:先手拿走k个 则后手拿走m+1-k个 最后由后手拿完;3:如果 n = (m+1)*r+g 先手必胜,因为先手拿走 g个,又回到上面2的情况;#include<iostream>using namespace std;int main(){ int t; cin >> t; while(t--) { int n, m; cin >> n >> m; if(n <= m) { cout << "Grass" << endl; continue; } if(n%(1+m)==0) cout<< "Rabbit" << endl; else cout << "Grass" << endl; }}