NC642 石头、剪刀、布I

Alice和Bob打牌，每人都有n张牌
Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌。
Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌。
Alice知道Bob每次要出什么牌，请你安排策略，使Alice获胜次数最多。
输出获胜次数。

案例
输入：6,2,2,2,2,2,2
返回值：6
说明： Alice可以在Bob出石头的时候出布，在Bob出布的时候出剪刀，在Bob出剪刀的时候出石头，按照这个策略Alice最多能赢下所有的比赛，所以最多能赢6局

方法一: 暴力

对于Alice的石头牌 和Bob的剪刀牌互减 直到有一方没有牌为止 对于Alice的剪刀牌 和Bob的布牌互减 直到有一方没有牌为止 对于Alice的布牌 和Bob的石头牌互减 直到有一方没有牌为止

class Solution {
public:
    int Mostvictories(int n, int p1, int q1, int m1, int p2, int q2, int m2) {
        // write code here
        int ans = 0;
        //石头赢的数量 剪刀赢的数量 布赢的数量
        while(p1 -- && q2 --) ans ++; 
        while(q1 -- && m2 --) ans ++;
        while(m1 -- && p2 --) ans ++;
        return ans;
    }
};

时间复杂度: $O\left(n\right)O(n)$O(n) 最多会减n次
空间复杂度: $O\left(1\right)O(1)$O(1) 只使用的了若干个变量

方法二: 直接计算

因为只用计算Alice获胜的次数所以取石头会赢的最多次数就为min(Alice的石头数量, Bob的剪刀数量)，其他的类推

class Solution {
public:
    int Mostvictories(int n, int p1, int q1, int m1, int p2, int q2, int m2) {
        // write code here
        int ans = min(p1, q2) + min(q1, m2) + min(m1, p2); //石头赢的数量 剪刀赢的数量 布赢的数量
        return ans;
    }
};

时间复杂度: $O\left(1\right)O(1)$O(1) 只要继续3次min操作
空间复杂度: $O\left(1\right)O(1)$O(1) 只使用若干个变量