在 Python 中查找第一对和最后对的乘积相同的四元组数的程序

假设我们有一个名为 nums 的数字列表，其中包含唯一的正数 nums。我们必须从 nums 中找到像 (a, b, c, d) 这样的四元组的数量，使得 a*b = c*d，a、b、c 和 d 都是 nums 的不同元素。

所以，如果输入像 nums = [3, 6, 4, 8]，那么输出将是 8，因为四元组是 [[3,8,6,4], [3,8,4,6] , [8,3,6,4], [8,3,4,6], [6,4,3,8], [4,6,3,8], [6,4,8,3] , [4,6,8,3]]。

示例

让我们看看以下实现以获得更好的理解 -

def solve(nums):
   c = {}
   n = len(nums)
   for i in range(n):
      for j in range(i + 1, n):
         x = nums[i] * nums[j]
         c[x] = c.get(x, 0) + 1
   ret = 0
   for x in c.values():
      ret += x * (x - 1)
   return ret * 4

nums = [3, 6, 4, 8]
print(solve(nums))

输入

[3, 6, 4, 8]

8