मान लीजिए हमारे पास फ्रैक्शन्स की एक सूची है जहां प्रत्येक फ्रैक्शन व्यक्तिगत सूचियों [numerator, denominator] के रूप में है जो संख्या (numerator / denominator) को दर्शाता है। हमें उन फ्रैक्शन जोड़ों की संख्या ढूंढनी है जिनका योग 1 है।
उदाहरण के लिए, यदि इनपुट fractions = [[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 :=एक नया मैपans := 0- प्रत्येक फ्रैक्शन
iके लिएfractionsमें:x := i[0](अंश)y := i[1](हर)g := gcd(x, y)x := x / g,y := y / g(सरलतम रूप)temp_x := y - x,temp_y := y(पूरक फ्रैक्शन)- यदि
(temp_x, temp_y)dमें है:ans := ans + d[temp_x, temp_y]
d[x, y] := 1 + d.get((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