力扣每日一题3222:求出硬币游戏的玩家

    题目描述：

给你两个 正 整数 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. 初始化一个变量 turn 为 1，表示当前轮到 Alice。
2. 使用一个循环，当 x >= 1 且 y >= 4 时继续执行。
3. 在每次循环中，将 turn 乘以 -1，以切换玩家。
4. 减少 x 和 y 的值，分别减去 1 和 4。
5. 根据最终的 turn 值判断谁是输家。如果 turn 为 1，则返回 "Bob"；否则返回 "Alice"。

代码实现

class Solution {
public:
    string losingPlayer(int x, int y) {
        int turn = 1;
        while (x >= 1 && y >= 4) {
            turn *= -1;
            x -= 1;
            y -= 4;
        }
        return turn == 1 ? "Bob" : "Alice";
    }
};