链接:https://ac.nowcoder.com/acm/contest/9752/A
来源:牛客网

牛牛是一个酒鬼,非常爱喝酒,一瓶酒m元钱,两个酒瓶可以换一瓶酒,四个瓶盖可以换一瓶酒,现在有 n 元钱,求最多可以喝多少瓶酒?
(注:没有借贷功能,即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作)

思路:
钱只能买 x = m/n;再把喝完的瓶子盖子再换酒瓶;就ok了;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回牛牛能喝的最多的酒
     * @param m int整型 酒单价
     * @param n int整型 牛牛的现金
     * @return int整型
     */
    int countWine(int m, int n) {
        // write code here
        int sum = n/m;
        int p = n/m;
        int g= sum;
        while(p>=2||g>=4)
        {
             int m=(p/2+g/4);
            sum+=m;
            p=m+p%2;
            g=m+g%4;
        }
        return sum;

    }
};

C
链接:https://ac.nowcoder.com/acm/contest/9752/C
来源:牛客网

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

思路:博弈问题;
1.当 p = q;
因为每次最多拿m颗石头,所以当n是m+1的倍数时,first无论拿多少颗,second只要在first之后拿能够凑够m+1颗石子就能胜利,所以first必败。

如果n不是m+1的倍数,假设n = (m+1)*s + r(1 <= r <= m-1),那么first只要在首轮拿走r颗石子,使得此时石子数目为m+1的倍数,就将必败态转移给了second,first延续上述的策略,first必胜。
2.当 p < q; n<=p:牛牛胜,其他情况牛妹胜;
3.当p>q;
-n<=p:牛牛胜;
-n=p+1;∵p-q>=1;牛牛先取一个,不管牛妹取几个,牛牛都能一步取完;
-n>=p+1:最终都会取到牛妹取不到的地步,牛牛一部取完。

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