通过添加数组中元素的成对差异来找到获胜者，直到在Python中可能
假设我们有一个正整数数组A，元素是唯一的，现在，两个玩家P和Q正在玩游戏。在每一步中，任何一个玩家从数组中选择两个数字a和b，如果|a–b|之后，播放器将此数字添加到数组中，则该数组不在数组中。当玩家无法采取行动时输掉比赛。如果玩家P总是开始游戏，我们必须找到游戏的赢家。
因此，如果输入类似于A=[8,9,10]，则输出将为P。
为了解决这个问题，我们将遵循以下步骤-
n：=arr的大小
g：=arr[0]，max_val：=arr[0]
对于1到n范围内的i，执行
g：=gcd（g，arr[i]）
max_val：=max_val，arr[i]的最大值
总计：=（max_val/g）-n
如果总数是奇数，则
返回“P”
返回“Q”
示例
让我们看下面的实现以更好地理解-
from math import gcd
def who_is_the_winner(arr) :
n = len(arr)
g = arr[0]
max_val = arr[0]
for i in range(1, n) :
g = gcd(g, arr[i])
max_val = max(max_val, arr[i])
total = (max_val / g) - n
if (total % 2 == 1) :
return 'P'
return 'Q'
arr = [8,9,10]
print(who_is_the_winner(arr))输入值
[8,9,10]
输出结果
P