用Python寻找数字减少游戏获胜者的程序

2026-06-03 1 花语

假设Amal和Bimal正在玩游戏。他们有一个数字n，他们检查它是否是2的幂。如果是，他们将它除以2。否则，他们将它减少到下一个较低的数字，这也是2的幂。谁将数字减少到1将赢得比赛。Amal总是开始游戏，然后我们必须找到获胜者的名字。

所以，如果输入像n=19，那么输出将是Amal因为，19不是2的幂，所以Amal将其减少到16，然后Bimal除以2得到8，然后再次Amal除以2得到4，然后Bimal成为2，最后Amal除以成为1并赢得比赛。

示例

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

def solve(n): res = 0 while(n > 1): b = 1 while(b * 2 < n): b *= 2 n -= b res += 1 if res % 2 == 0: return Amal else: return Bmal n = 19 print(solve(n))

输入

19输出结果Amal