青铜——第七场

链接：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;
        }
    }
};