用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