题解 | #石头、剪刀、布I#

题意整理

Alice和Bob在打牌，Alice有p1张石头牌，q1张剪刀牌，m1张布牌,Bob有p2张石头牌，q2张剪刀牌，m2张布牌。
如果Alice知道Bob每次出什么牌，问Alice怎样出牌，获胜次数最多，并返回获胜次数。

方法一（模拟）

1.解题思路

如果Bob出剪刀，Alice只有出石头才能获胜，所以Alice出石头获胜最多的次数为 $min(p1,q2)$ 。
如果Bob出布，Alice只有出剪刀才能获胜，所以Alice出剪刀获胜最多的次数为 $min(q1,m2)$ 。
如果Bob出石头，Alice只有出布才能获胜，所以Alice出布获胜最多的次数为 $min(m1,p2)$ 。
最终获胜的次数为三者累加的结果。

动图展示：
图片说明

2.代码实现

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 请返回Alice能赢的最多局数
     * @param n int 
     * @param p1 int 
     * @param q1 int 
     * @param m1 int 
     * @param p2 int 
     * @param q2 int 
     * @param m2 int 
     * @return int
     */
    public int Mostvictories (int n, int p1, int q1, int m1, int p2, int q2, int m2) {
        //Alice通过石头获胜的最大次数
        int stone=Math.min(p1,q2);
        //Alice通过剪刀获胜的最大次数
        int scissor=Math.min(q1,m2);
        //Alice通过布获胜的最大次数
        int cloth=Math.min(m1,p2);
        //累加，并返回
        return stone+scissor+cloth;
    }
}

3.复杂度分析

时间复杂度：只需三次比较操作和一次累加操作，所以时间复杂度为 $O(1)$ 。
空间复杂度：需要额外常数级别的空间，所以空间复杂度为 $O(1)$ 。