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

Python में सबसे छोटा अच्छा आधार


मान लीजिए हमारे पास एक पूर्णांक n है, हम k >= 2 को n का एक अच्छा आधार कहते हैं, जब n के आधार k में सभी अंक 1 होते हैं। इसलिए यदि संख्या n स्ट्रिंग के रूप में दी गई है, तो हमें n के सबसे छोटे अच्छे आधार को स्ट्रिंग के रूप में लौटाना होगा। इसलिए यदि संख्या 121 है, तो उत्तर 3 होगा, क्योंकि 121 आधार 3 में 11111 है।

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

  • getSum() नामक एक विधि परिभाषित करें, यह x और length लेगा
  • mainSum := 0 और temp := 1 सेट करें
  • i के लिए range 0 से length - 1 तक −
    • mainSum := mainSum + temp, temp := temp * x
  • mainSum लौटाएं
  • check() नामक एक विधि परिभाषित करें, यह n और length लेगा −
  • low := 1, high := n
  • जब तक high >= low −
    • mid := low + (high - low) / 2
    • mainSum := getSum(mid, length)
    • यदि mainSum = n, तो mid लौटाएं
    • अन्यथा जब mainSum > n, तो high := mid - 1
    • अन्यथा low := mid + 1
  • -1 लौटाएं
  • मुख्य विधि से निम्नलिखित करें −
  • n := दी गई संख्या
  • i के लिए range 64 से 0 तक
    • x := check(n, i)
    • यदि x >= 2, तो x को स्ट्रिंग के रूप में लौटाएं
  • n - 1 को स्ट्रिंग के रूप में लौटाएं

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

उदाहरण

class Solution(object): def getSum(self, x, length): mainSum = 0 temp = 1 for i in range(length): mainSum += temp temp *= x return mainSum def check(self, n, length): low = 1 high = n while high >= low: mid = low + (high - low) // 2 mainSum = self.getSum(mid, length) if mainSum == n: return mid elif mainSum > n: high = mid - 1 else: low = mid + 1 return -1 def smallestGoodBase(self, n): n = int(n) for i in range(64, 0, - 1): x = self.check(n, i) if x >= 2: return str(x) return str(n - 1) ob = Solution() print(ob.smallestGoodBase("121"))

इनपुट

"121"

आउटपुट

3

  1. पायथन में BST में Kवां सबसे छोटा एलिमेंट पायथन में BST में Kवां सबसे छोटा एलिमेंट

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री है। हमें उस BST में Kवां सबसे छोटा एलिमेंट ढूंढना है। इसलिए यदि ट्री इस तरह है - इसलिए यदि हम 3रा सबसे छोटा एलिमेंट ढूंढना चाहते हैं, तो k = 3, और परिणाम 7 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - nodes नामक एक खाली लिस्ट बनाएं solve(root, node

  1. - पायथन एक्सेप्शन बेस क्लासेस

    अन्य हाई-लेवल लैंग्वेजेज की तरह, पायथन में भी एक्सेप्शन्स होते हैं। जब कोई समस्या होती है, तो यह एक एक्सेप्शन उठाता है। ZeroDivisionError, AssertionError आदि जैसे विभिन्न प्रकार के एक्सेप्शन्स होते हैं। सभी एक्सेप्शन क्लासेस BaseException क्लास से डिराइव्ड होती हैं।कोड बिल्ट-इन एक्सेप्शन्स चला सकता

  1. - पायथन प्रोग्राम: 2D ऐरे में k-वां सबसे छोटा एलिमेंट खोजना

    एक n×n यूजर इनपुट इंटीजर मैट्रिक्स दिया गया है और k का मान। हमारा कार्य 2D ऐरे में k-वां सबसे छोटा एलिमेंट ढूंढना है। यहां हम heapq मॉड्यूल का उपयोग करते हैं। पायथन में हीप क्यू (या heapq) उपलब्ध है। इस मॉड्यूल की तकनीक यह है कि हर बार हीप एलिमेंट का सबसे छोटा पॉप किया जाता है (मिन हीप)। nsmallest()