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

सूची को उन जोड़ों में विभाजित किया जा सकता है या नहीं जांचने का पायथन प्रोग्राम जहां योग k का गुणक हो


मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची और एक मान k है, हमें जांचना है कि क्या सूची को जोड़ों में विभाजित किया जा सकता है जैसे कि प्रत्येक जोड़ी का योग k से विभाज्य हो।

उदाहरण के लिए, यदि इनपुट nums = [4, 7, 2, 5] k = 6 है, तो आउटपुट True होगा, क्योंकि हम दी गई सूची को (4, 2) और (8, 1) जैसे जोड़ों में विभाजित कर सकते हैं और उनके योग 3 से विभाज्य हैं।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

  • यदि nums में तत्वों की संख्या सम है, तो
    • असत्य लौटाएं
  • count := आकार k की सूची और 0 से भरें
  • प्रत्येक n के लिए nums में, करें
    • count[n mod k] := count[n mod k] + 1
  • यदि count[0] सम है, तो
    • असत्य लौटाएं
  • i को 1 से (k / 2) के भागफल तक के लिए, करें
    • यदि count[i], count[k - i] के समान नहीं है, तो
      • असत्य लौटाएं
  • सत्य लौटाएं

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

उदाहरण

class Solution:
    def solve(self, nums, k):
        if len(nums) % 2:
            return False
        count = [0] * k
        for n in nums:
            count[n % k] += 1
        if count[0] % 2:
            return False
        for i in range(1, k // 2 + 1):
            if count[i] != count[k - i]:
                return False
        return True

ob = Solution()
nums = [4, 7, 2, 5]
k = 6
print(ob.solve(nums, k))

इनपुट

[4, 7, 2, 5], 6

आउटपुट

True

  1. - पायथन में जांचें कि क्या एक स्ट्रिंग को दूसरी स्ट्रिंग में 1-टू-1 मैप किया जा सकता है

    मान लीजिए हमारे पास दो लोअरकेस स्ट्रिंग्स s और t हैं, हमें जांचना है कि क्या हम s के प्रत्येक अक्षर के लिए दूसरे अक्षर (शायद वही अक्षर) में 1-टू-1 मैपिंग बना सकते हैं ताकि s को t में मैप किया जा सके। (वर्णों का क्रम नहीं बदलेगा)। उदाहरण के लिए, यदि इनपुट है s = papa, t = lili, तो आउटपुट होगा True,

  1. - पायथन में जांचें कि सूची सख्ती से बढ़ रही है या सख्ती से घट रही है

    मान लीजिए हमारे पास संख्याओं की एक सूची है; हमें जांचना है कि क्या सूची सख्ती से बढ़ रही है या सख्ती से घट रही है। उदाहरण के लिए, यदि इनपुट है nums = [10, 12, 23, 34, 55], तो आउटपुट होगा True, क्योंकि सभी तत्व अलग हैं और प्रत्येक तत्व पिछले से बड़ा है, इसलिए यह सख्ती से बढ़ रहा है। हल करने के चरण

  1. - सूची खाली है या नहीं जांचने का पायथन प्रोग्राम

    समस्या विवरण एक खाली सूची दी गई है। हमारा कार्य जांचना है कि यह सूची खाली है या नहीं। यहां हम जांचने का एक निहित तरीका उपयोग करते हैं। एल्गोरिदम हम एक खाली सूची लेते हैं। फिर जांचें कि यदि सूची खाली है तो 1 लौटाएं अन्यथा 0। उदाहरण कोड # खाली सूची की जांच के लिए पायथन कोड def checklist(A): if