HDU 2188（巴什博奕）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/cugsl/article/details/82313207

题意

开始总数为0，两个人轮流取数，最大的数不超过m，优先使总数达到n的人取胜。现在给定n和m，问谁能赢

分析

这个题初始的是0，然后加到n或者n以上都是必胜态，所以从后往前推，n-1，n-2…n-m都是必败态，因为都可以让对手一步到n，n-(m+1)是必胜态，然后n-2(m+1)等都是必胜态，所以最后如果n能被m+1整除，则先手必胜，否则必输。

代码

#include <iostream>
using namespace std;
int main()
{
    int c;
    cin >> c;
    while (c--)
    {
        int n, m;
        cin >> n >> m;
        if (n % (m + 1) == 0) cout << "Rabbit" << endl;
        else cout << "Grass" << endl;
    }
}