#每日一练

题目：

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

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

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

思路：

由题意可知在价值总和为115的硬币中价值为75的硬币只能有一个（2 * 75 = 150 > 115），在此基础上价值为10的硬币数目为4（75 + 4 * 10 = 115）。

如下表所示，当价值为75的硬币数目为1，价值为10 的硬币数目为4时，分出胜负的回合数为1，Alice获胜，当价值为75的硬币数目为2，价值为10 的硬币数目为8时，分出胜负的回合数为2，Bob获胜，当价值为75的硬币数目为3，价值为10 的硬币数目为12时，分出胜负的回合数为3，Alice获胜。由此可见，当回合数为奇数时，Alice获胜，当回合数为偶数时，Bob获胜。

价值为75的硬币数目	价值为10的硬币数目	赢家名字	分出胜负的回合数
1	4	Alice	1
2	8	Bob	2
3	12	Alice	3
4	16	Bob	4

此外，还需要考虑x 与 y/4（计算需要价值为10的硬币数目的最大值）值的大小问题。取值永远取最小的那一个，该值为 75 + 4 * 10  = 115 出现的次数（回合数）

最后判断该值的奇偶性，得出答案。

代码：

class Solution:
    def losingPlayer(self, x: int, y: int) -> str:
        n = y // 4
        if n < x:
            if n % 2 == 0:
                return 'Bob'
            else:
                return 'Alice'
        elif n > x:
            if x % 2 == 0:
                return 'Bob'
            else:
                return 'Alice'
        else:
            if x % 2 == 0:
                return 'Bob'
            else:
                return 'Alice'

心得：一行代码解决

return 'Alice'if min(x,y/4)%2 else 'Bob'

原题链接：https://leetcode.cn/problems/find-the-winning-player-in-coin-game/