Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में योग 1 वाले फ्रैक्शन जोड़ों की संख्या गिनने का प्रोग्राम


मान लीजिए हमारे पास फ्रैक्शन्स की एक सूची है जहां प्रत्येक फ्रैक्शन व्यक्तिगत सूचियों [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

  1. पायथन में ऐरे में x से बड़े सभी वैल्यूज को फ़िल्टर करने का प्रोग्राम पायथन में ऐरे में x से बड़े सभी वैल्यूज को फ़िल्टर करने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक संख्याओं की सूची है। हमारे पास x नामक एक और संख्या भी है। हमें nums से उन सभी नंबरों को फ़िल्टर करके ढूंढना है जो x से कम हैं। पायथन में filter() मेथड होता है जो फंक्शन को आर्गुमेंट के रूप में लेता है और इस फंक्शन का उपयोग करके फ़िल्टर करता है। तो, यदि इनपुट nums = [1,5

  1. बाइनरी ट्री में पथ जिनका योग k हो, उनकी संख्या गिनने का पायथन प्रोग्राम बाइनरी ट्री में पथ जिनका योग k हो, उनकी संख्या गिनने का पायथन प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री और एक मान k है, हमें उन अद्वितीय नोड-टू-सबचाइल्ड पथों की संख्या ढूंढनी है जिनका योग k के बराबर है। उदाहरण के लिए, यदि इनपुट इस तरह है: और k = 5, तो आउटपुट 2 होगा, क्योंकि पथ हैं [2, 3] और [1, 4]। इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे: count := एक मैप

  1. - पायथन में संख्याओं की सूची से वैध जोड़े गिनने का प्रोग्राम जहां जोड़े का योग विषम हो

    मान लीजिए हमारे पास धनात्मक संख्याओं की एक सूची nums है, हमें वैध सूचकांक जोड़े (i, j) की संख्या ढूंढनी है, जहां i < j, और nums[i] + nums[j] एक विषम संख्या है। उदाहरण के लिए, यदि इनपुट [5, 4, 6] है, तो आउटपुट 2 होगा, क्योंकि दो जोड़े [5,4] और [5,6] हैं, जिनका योग विषम है। इसे हल करने के लिए हम निम्