在 Python 中查找划船者打破比赛的获胜者的程序
假设我们有一个数组高度。有n个不同高度的塔。Amal和Bimal正在玩游戏。游戏规则如下
Amal总是先玩
在每次移动中，当前玩家选择一个高度为X的塔并将其分解为Y不同的高度为Z的塔。[Y*Z=X;X和Y>1]
谁不动谁输
我们必须找到获胜者的名字。
因此，如果输入类似于height=[3,1,2]，那么输出将是Bimal，因为初始高度是{3,1,2}。如果Amal将2号塔的高度打破为两个高度为1的塔，那么新的高度数组将为{3,1,1,1}，Bimal可以打破高度为3的塔并制作三个高度为1的塔，所以Amal没有因此，Bimal获胜。
示例
让我们看看以下实现以获得更好的理解-
def util(limit=10**3+5):
result = [0] * limit
for i in range(2, limit):
s = set()
for j in range(1, int(i**0.5)+1):
d, r = divmod(i, j)
if r == 0:
if j & 1:
s.add(result[d])
if d & 1:
s.add(result[j])
j = 0
while j in s: j += 1
result[i] = j
return result
g = util()
def solve(height):
r = 0
for i in height:
r ^= g[i]
if r:
return "Amal"
else:
return "Bimal"
height = [3,1,2]
print(solve(height))输入
[3,1,2]输出结果
Bimal