用Python寻找数字减少游戏获胜者的程序
假设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