检查第一个玩家的程序可以通过在 Python 中达到目标的总和来获胜

假设我们有两个数字 k 和目标。现在考虑 Amal 和 Bimal 正在玩游戏。在每一轮中,Amal 选择一个从 1 到 k 的数字添加到最初从 0 开始的总分中。谁越过总分达到目标就获胜。Amal 总是先上场,我们必须检查如果他们俩都发挥最佳,他是否可以强制获胜。

所以,如果输入像k = 5 target = 10,那么输出就会是True,就好像Amal先选4,那么无论Bimal选1、2、……还是5,Amal总能通过选达到10 5 下一个。

示例

让我们看看以下实现以获得更好的理解 -

def solve(k, target):
   return target % (k + 1) != 0

k = 5
target = 10
print(solve(k, target))

输入

5, 10
输出结果
True

猜你喜欢