3222. 求出硬币游戏的赢家

谁是赢家？解密 Alice 和 Bob 的硬币游戏策略

引言

在算法竞赛和面试中，博弈论是一类极具挑战又非常有趣的题目类型。今天我们来聊一道关于硬币取法的对抗游戏：Alice 和 Bob 玩硬币游戏。

两位玩家需要轮流从一堆特定面额的硬币中，按照一定规则取出满足条件的组合。如果某一位玩家无法继续进行操作，则游戏结束，对方胜出。虽然看起来简单，但其中蕴含着典型的博弈策略思想。

我们将一步步分析问题、抽象规则、推导解法，并用 Python 代码模拟整个过程。让我们开始吧！

---

题目描述

给定两个正整数 x 和 y，分别表示：

• x: 面值为 75 的硬币数量
• y: 面值为 10 的硬币数量

Alice 和 Bob 轮流进行操作：

• 每一轮，当前玩家必须从剩余的硬币中拿出一些，总价值 恰好为 115。
• Alice 先手，Bob 后手。
• 如果某位玩家无法进行合法操作，则他输掉游戏。

两