题目:
给你两个 正 整数 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/
标签:10,return,硬币,每日,Alice,75,Bob From: https://blog.csdn.net/m0_47135524/article/details/141203646