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

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

इसलिए, यदि इनपुट है n = "132", तो आउटपुट 3 होगा क्योंकि 132 तीन डेसी-बाइनरी संख्याओं का योग है (10 + 11 + 111)।

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

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

उदाहरण

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

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