पायथन में डेसी-बाइनरी संख्याओं की न्यूनतम संख्या में विभाजन का कार्यक्रम

मान लीजिए कि हमारे पास स्ट्रिंग प्रारूप में एक संख्या n है। हमें न्यूनतम डेसी-बाइनरी संख्याओं की आवश्यकता है, ताकि जिसका योग n के बराबर हो। डेसी-बाइनरी संख्या एक दशमलव संख्या होती है जिसके अंक या तो 0 या 1 होते हैं।

इसलिए, यदि इनपुट n ="132" जैसा है, तो आउटपुट 3 होगा क्योंकि 132 तीन दशमलव संख्या (10 + 11 + 111) का योग है।

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

• परिणाम:=1
• एन में प्रत्येक के लिए, करते हैं
  • अगर मैं {0,1} में नहीं हूं, तो
    • परिणाम:=अधिकतम परिणाम और मैं
• वापसी का परिणाम

उदाहरण

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

def solve(n):
   result = 1
   for i in n:
      if i not in {0,1}:
         result = max(result, int(i))
   return result

n = "132"
print(solve(n))

इनपुट

132

आउटपुट

3