在 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