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

Python में लंबाई n के सभी उल्टे-पुल्टे नंबर खोजने का प्रोग्राम


मान लीजिए हमारे पास एक मान n है। हमें लंबाई n के सभी उल्टे-पुल्टे नंबर खोजने हैं। जैसा कि हम जानते हैं, उल्टा-पुल्टा नंबर वह है जो 180 डिग्री घुमाने पर समान दिखाई देता है।

तो, यदि इनपुट n = 2 जैसा है, तो आउटपुट ['11', '69', '88', '96'] होगा।

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

  • एक फ़ंक्शन middle() परिभाषित करें। यह x लेगा
  • यदि x 0 है, तो खाली स्ट्रिंग की सूची लौटाएं
  • यदि x 1 के समान है, तो 0, 1, 8 तत्वों की एक नई सूची लौटाएं
  • ret := एक नई सूची
  • mid := middle(x - 2)
  • mid में प्रत्येक m के लिए, करें
    • यदि x, n के समान नहीं है, तो ret के अंत में "0" + m + "0" डालें
    • "1" + m + "1" को ret के अंत में डालें
    • "6" + m + "9" को ret के अंत में डालें
    • "8" + m + "8" को ret के अंत में डालें
    • "9" + m + "6" को ret के अंत में डालें
  • ret लौटाएं
  • मुख्य मेथड से, निम्नलिखित करें:
    • यदि n 0 है, तो एक नई सूची लौटाएं
    • अन्यथा middle(n) की सॉर्ट की गई सूची लौटाएं

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

उदाहरण


class Solution:
    def solve(self, n):
        if not n:
            return []
        def middle(x=n):
            if not x:
                return [""]
            if x == 1:
                return list("018")
            ret = []
            mid = middle(x - 2)
            for m in mid:
                if x != n:
                    ret.append("0" + m + "0")
                ret.append("1" + m + "1")
                ret.append("6" + m + "9")
                ret.append("8" + m + "8")
                ret.append("9" + m + "6")
            return ret
        return sorted(middle())

ob = Solution()
print(ob.solve(2))

इनपुट

2

आउटपुट

['11', '69', '88', '96']
  1. - पायथन में सबसे लंबे पैलिंड्रोमिक सबस्ट्रिंग की लंबाई ढूंढने का प्रोग्राम

    मान लीजिए हमारे पास एक स्ट्रिंग S है। हमें S में सबसे लंबे पैलिंड्रोमिक सबस्ट्रिंग की लंबाई ढूंढनी है। हम मान रहे हैं कि स्ट्रिंग S की लंबाई 1000 है। उदाहरण के लिए, यदि स्ट्रिंग BABAC है, तो सबसे लंबा पैलिंड्रोमिक सबस्ट्रिंग BAB है और इसकी लंबाई 3 है।समाधान दृष्टिकोण (डायनामिक प्रोग्रामिंग)इस समस्या

  1. Python प्रोग्राम से अंतराल में सभी अभाज्य संख्याएँ प्रिंट करना Python प्रोग्राम से अंतराल में सभी अभाज्य संख्याएँ प्रिंट करना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक अंतराल दिया गया है, हमें दी गई रेंज में सभी अभाज्य संख्याओं की गणना करने की आवश्यकता है। यहां हम समाधान प्राप्त करने के लिए ब्रूट-फोर्स दृष्टिकोण पर चर्चा करेंगे यानी अभाज्य संख्या की मूल परिभाषा। अभाज्य संख्

  1. - Python प्रोग्राम: तीन संख्याओं में से अधिकतम खोजें

    इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो तीन आंकड़ों में से अधिकतम राशि ढूंढता है। हमारे पास तीन संख्याएं होंगी, और हमारा लक्ष्य उन तीन संख्याओं में से अधिकतम संख्या ढूंढना है।बेहतर समझ के लिए कुछ नमूना टेस्ट केस देखें।इनपुट: a, b, c = 2, 34, 4 आउटपुट: 34इनपुट: a, b, c = 25, 3, 12 आउटपुट: 25इनप