सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

बड़ी संख्याओं का योग

ऐसी संख्याओं की सूची जोड़िए जो किसी भी built-in पूर्णांक type में समाने के लिए बहुत लंबी हैं।

आप क्या सीखेंगे

  • अंकों की strings के रूप में रखी संख्याएँ जोड़ना
  • कॉलमों के बीच हासिल (carry) संभालना
  • परिणाम से शुरुआती शून्य हटाना

समस्या

हर संख्या दशमलव अंकों की string के रूप में आती है और 60 अंकों तक लंबी हो सकती है, जो 64-bit पूर्णांक की क्षमता से कहीं ज़्यादा है। सभी संख्याएँ जोड़कर बिल्कुल सही योग लौटाइए। यह स्कूल वाला कॉलम जोड़ ही है: दाईं ओर से अंक जोड़िए और हासिल (carry) को अगले कॉलम में ले जाइए।

sum_of_big_numbers(numbers) लिखिए।

इनपुट

numbers: अंकों की strings के रूप में लिखे ऋणेतर पूर्णांक, शुरू में शून्य के बिना (शून्य खुद "0" है)।

आउटपुट

बिल्कुल सही योग को अंकों की string के रूप में, शुरू में शून्य के बिना, लौटाइए। खाली सूची का योग "0" है।

सीमाएँ

0 ≤ numbers.length ≤ 100; हर संख्या में 1 से 60 अंक

उदाहरण

उदाहरण 1
इनपुट:
numbers = ["999", "1"]

अपेक्षित आउटपुट:
expected = "1000"
इनपुट:
std::vector<std::string> numbers = {"999", "1"};

अपेक्षित आउटपुट:
std::string expected = "1000";
इनपुट:
string[] numbers = new string[] {"999", "1"};

अपेक्षित आउटपुट:
string expected = "1000";

व्याख्या

999 में 1 जोड़ने पर हासिल हर कॉलम से होकर आगे जाता है: "1000"।

उदाहरण 2
इनपुट:
numbers = ["98765432109876543210", "12345678901234567890"]

अपेक्षित आउटपुट:
expected = "111111111011111111100"
इनपुट:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};

अपेक्षित आउटपुट:
std::string expected = "111111111011111111100";
इनपुट:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};

अपेक्षित आउटपुट:
string expected = "111111111011111111100";

व्याख्या

कॉलम-दर-कॉलम जोड़ने पर 20 अंकों वाली दोनों संख्याओं से "111111111011111111100" मिलता है, जो दोनों में से हर एक से एक अंक लंबा है।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

संख्याओं को उनके आख़िरी अंक के हिसाब से एक सीध में रखिए।

संकेत 2

एक बार में एक कॉलम जोड़िए, और हासिल को अगले कॉलम के लिए रखिए।

संकेत 3

सभी कॉलम पूरे होने पर अगर हासिल बचा रहे, तो वह शुरुआत में नए अंक बन जाता है।

अपेक्षित जटिलता

समय O(total digits) (कुल अंकों की संख्या), अतिरिक्त स्थान O(max length) (सबसे लंबी संख्या की लंबाई)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।