求出硬币游戏的玩家
题目:求出硬币游戏的玩家 给你两个正整数x和y,分别表示价值为75和10的硬币的数目。
Alice和Bob正在玩一个游戏。每一轮中,Alice先进行操作,Bob后操作。每次操作中,玩家需要拿出价值总和为115的硬币。如果一名玩家无法执行此操作,那么这名玩家输掉游戏。
两名玩家都采取最优策略,请你返回游戏的赢家。
思路:因为115只能是由1个75和4个10硬币组成,所以我们只需要求最小组合数量则为最后玩家,代码如下:
var losingPlayer = function (x, y) {
let ym = Math.floor(y / 4)
let idx = (x <= ym ? x : ym) % 2 == 0 ? 1 : 0
return ['Alice', 'Bob'][idx]
};
1
2
3
4
5
2
3
4
5
上次更新: 2025/09/05, 8:09:00