Leetcode每日打卡第13天

题目

求出硬币游戏的赢家

给你两个 正 整数 x 和 y ，分别表示价值为 75 和 10 的硬币的数目。

Alice 和 Bob 正在玩一个游戏。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值 总和 为 115 的硬币。如果一名玩家无法执行此操作，那么这名玩家 输掉 游戏。

两名玩家都采取 最优 策略，请你返回游戏的赢家。

示例 1：

输入：x = 2, y = 7

输出："Alice"

解释：

游戏一次操作后结束：

• Alice 拿走 1 枚价值为 75 的硬币和 4 枚价值为 10 的硬币。

示例 2：

输入：x = 4, y = 11

输出："Bob"

解释：

游戏 2 次操作后结束：

• Alice 拿走 1 枚价值为 75 的硬币和 4 枚价值为 10 的硬币。
• Bob 拿走 1 枚价值为 75 的硬币和 4 枚价值为 10 的硬币。

提示：

• 1 <= x, y <= 100

思路

价值总和为 115 的硬币只能由 115=75+10+10+10+10 组成，每一名玩家需要拿走 1 枚价值 75 的硬币以及 4 枚价值 10 的硬币。

因此，价值 75 的硬币可以被操作 x 次，价值为 10 的硬币可以被操作 ⌊ 4/y ⌋ 次，其中 ⌊⋅⌋ 表示向下取整。最多可以进行的操作次数为二者的较小值：如果其为奇数，那么最后一次操作的（即获胜的玩家）是 Alice，否则是 Bob。

python3代码

class Solution:
    def losingPlayer(self, x: int, y: int) -> str:
        ops = min(x, y // 4)
        return "Alice" if ops % 2 == 1 else "Bob"