牛客编程巅峰赛S2第7场-分贝壳游戏

链接：https://ac.nowcoder.com/acm/contest/9753/B
来源：牛客网

题目描述

现在牛牛和牛妹一起出去海滩游玩，由于他们两个都不会游泳，所以他们在海滩捡了很多好看的贝壳，可是捡着捡着他们就感觉无聊了，所以他们决定拿这些贝壳玩一些游戏。
他们一共捡了n个贝壳，现在他们这n个贝壳放成一堆。然后轮流取贝壳，牛牛先取。牛牛一次能取[1,p]个贝壳，牛妹一次能取[1,q]个贝壳,能拿到最后一个贝壳的人赢
问牛牛和牛妹都足够聪明的情况下，最后谁能取得胜利
如果牛牛必胜，返回1
如果牛妹必胜，返回-1
如果没有人有必胜策略，返回0

备注:

对于的数据， ，， 对于的数据，，，
(其中的数据，)(其中的数据，)

AC代码

class Solution {
public:
    /**
     * 
     * @param n int整型 
     * @param p int整型 
     * @param q int整型 
     * @return int整型
     */
    int Gameresults(int n, int p, int q) {
        if (n <= p) return 1;
        if (p == q) {
            int tmp = n % (p + 1);
            if (tmp == 0) return  -1;
            else return 1;
        }
        else if (p > q) {
            return 1;
        }
        else {
           return -1;
        }
    }
};