你两个 正 整数 x 和 y ,分别表示价值为 75 和 10 的硬币的数目。 Alice 和 Bob 正在玩一个游戏。每一轮中,Alice 先进行操作,Bob 后操作。每次操作中,玩家需要拿出价值 总和 为 115 的硬币。如果一名玩家无法执行此操作,那么这名玩家 输掉 游戏。 两名玩家都采取 最优 策略,请你返回游戏的赢家。
代码的解题思路
这题很简单 因为每次都只能拿出1个75和4个10的硬币
所以决定游戏结果的关键在于 min(x,y/4)的次数是奇数还是偶数
如果该值是奇数,则Alice会赢;如果是偶数,则Bob会赢。
class Solution {
public:
string losingPlayer(int x, int y) {
return min(x, y/4)%2==1?"Alice":"Bob";
}
};