程序在python中计算总和为1的分数对的数量
假设我们有一个分数列表，其中每个分数都是代表数字（分子/分母）的单独列表[分子，分母]。我们必须找到总和为1的分数对的数量。
因此，如果输入像分数=[[2，7]，[3，12]，[4，14]，[5，7]，[3，4]，[1，4]]，则输出将为4，因为（2/7+5/7），（3/12+3/4），（3/4+1/4），（4/14+5/7）是四个对的和到1。
为了解决这个问题，我们将按照以下步骤操作：
d：=新map
回答：=0
对于分数中的每个分数i
ans：=ans+d[temp_x，temp_y]
x：=i[分子]
y：=i[分母]
g：=(x,y)的gcd
x：=x/g
y：=y/g
temp_x：=y-x
temp_y：=y
如果(temp_x,temp_y)在d中，则
d[x，y]：=1+（d[(x,y)]可用，否则为0）
返回ans
让我们看下面的实现以更好地理解：
范例程式码
class Solution:
def solve(self, fractions):
import math
d = {}
ans = 0
for i in fractions:
x = i[0]
y = i[1]
g = math.gcd(x, y)
x /= g
y /= g
temp_x = y - x
temp_y = y
if (temp_x, temp_y) in d:
ans += d[(temp_x, temp_y)]
d[(x, y)] = d.get((x, y), 0) + 1
return ans
ob = Solution()fractions = [[2, 7],[3, 12],[4, 14],[5, 7],[3, 4],[1, 4]]
print(ob.solve(fractions))输入值
[[2, 7],[3, 12],[4, 14],[5, 7],[3, 4],[1, 4]]
输出结果
4