পাইথনে সংখ্যায় ৫ (৫) ইন্সার্ট করে সর্বাধিক সংখ্যা বের করার প্রোগ্রাম

মান লো যাক আমাদের একটি संख্যা n আছে, আমাদের এই সংখ্যার যেকোনো জায়গায় ৫ ইনসার্ট করে তৈরি করা যাওয়া সর্বাধিক সংখ্যা বের করতে হবে।

उदाहरण के लिए, यदि इनपुट है n = 826, तो आउटपुट होगा 8526।

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

• temp := n को स्ट्रिंग के रूप में
• ans := -inf
• i के लिए 0 से temp के आकार तक की रेंज में, करें
  • cand := temp के इंडेक्स 0 से i तक का सबस्ट्रिंग + '5' + temp के इंडेक्स i से अंत तक का सबस्ट्रिंग
  • यदि i, 0 के समान है और temp[0], '-' के समान है, तो
    • अगले पुनरावृत्ति के लिए जाएं
  • ans := ans और संख्या cand का अधिकतम
• ans वापस करें

বेहतर বোঝার জন্য নিম্নলিখিত বাস্তবায়ন देखুন:

উদাহরণ

class Solution:    def solve(self, n):       temp = str(n)       ans = float('-inf')       for i in range(len(temp) + 1):          cand = temp[:i] + '5' + temp[i:]          if i == 0 and temp[0] == '-':             continue             ans = max(ans, int(cand))       return ans ob = Solution() print(ob.solve(826))

ইনপুট

826

আউটপুট

8526