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

C++ में दो संख्याएँ जोड़ें II


मान लीजिए हमारे पास दो गैर-खाली लिंक्ड सूचियाँ हैं जो दो गैर-ऋणात्मक पूर्णांकों का प्रतिनिधित्व करती हैं। यहां सबसे महत्वपूर्ण अंक पहले आता है और उनके प्रत्येक नोड में एक अंक होता है। हमें दोनों संख्याओं को जोड़ना है और इसे एक लिंक्ड सूची के रूप में लौटाना है।

उदाहरण के लिए, यदि सूचियाँ [7, 2, 4, 3] + [5, 6, 4] हैं, तो परिणाम [7, 8, 0, 7] होगा।

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

  • dummy नामक एक नोड बनाएं, और मान 0 संग्रहीत करें, स्टैक s1 और s2 बनाएं।
  • s1 को l1 के नोड्स से भरें और s2 को s2 के नोड्स से भरें।
  • sum := 0
  • जब तक s1 खाली नहीं है या s2 खाली नहीं है
    • यदि s1 खाली है, तो sum := sum + s1 का शीर्ष मान, स्टैक s1 से हटाएं
    • यदि s2 खाली है, तो sum := sum + s2 का शीर्ष मान, स्टैक s2 से हटाएं
    • dummy का मान := sum mod 10
    • नया नोड := मान sum/10 के साथ एक नया नोड बनाएं
    • नए नोड का अगला := dummy
    • dummy := नया नोड
    • sum := sum / 10
  • यदि dummy का मान 0 है, तो dummy का अगला लौटाएं, अन्यथा dummy।

उदाहरण (C++)

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

#include <bits/stdc++.h> using namespace std; class ListNode{    public:    int val;    ListNode *next;    ListNode(int data){       val = data;       next = NULL;    } }; ListNode *make_list(vector<int> v){    ListNode *head = new ListNode(v[0]);    for(int i = 1; i<v.size(); i++){       ListNode *ptr = head;       while(ptr->next != NULL){          ptr = ptr->next;       }       ptr->next = new ListNode(v[i]);    }    return head; } void print_list(ListNode *head){    ListNode *ptr = head;    cout << "[";    while(ptr){       cout << ptr->val << ", ";       ptr = ptr->next;    }    cout << "]" << endl; } class Solution {    public:    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {       ListNode* dummy;       dummy = new ListNode(0);       stack <ListNode*> s1, s2;       while(l1){          s1.push(l1);          l1 = l1->next;       }       while(l2){          s2.push(l2);          l2 = l2->next;       }       int sum = 0;       while(!s1.empty() || !s2.empty()){          if(!s1.empty()){             sum += s1.top()->val;             s1.pop();          }          if(!s2.empty()){             sum += s2.top()->val;             s2.pop();          }          dummy->val = (sum % 10);          ListNode* newNode = new ListNode(sum / 10);          newNode->next = dummy;          dummy = newNode;          sum /= 10;       }       return dummy->val == 0? dummy->next : dummy;    } }; main(){    vector<int> v1 = {7,2,4,3};    ListNode *h1 = make_list(v1);    vector<int> v2 = {5,6,4};    ListNode *h2 = make_list(v2);    Solution ob;    print_list(ob.addTwoNumbers(h1, h2)); }

इनपुट

[7,2,4,3] [5,6,4]

आउटपुट

[7, 8, 0, 7, ]

  1. C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें

    दो बाइनरी संख्या वाली स्ट्रिंग्स दी गई हैं, हमें उन दो बाइनरी स्ट्रिंग्स को जोड़कर प्राप्त परिणाम ढूंढना है और परिणाम को बाइनरी स्ट्रिंग के रूप में लौटाना है। बाइनरी संख्याएं वे संख्याएं हैं जिन्हें या तो 0 या 1 के रूप में व्यक्त किया जाता है। 2 बाइनरी संख्याओं को जोड़ते समय बाइनरी जोड़ का नियम हो

  1. - C++ प्रोग्राम: दो संख्याएं जोड़ें

    परिचयजोड़ एक बुनियादी अंकगणितीय संक्रिया है। दो संख्याओं को जोड़ने वाला प्रोग्राम दो संख्याओं का जोड़ करता है और उनका योग स्क्रीन पर प्रिंट करता है। उदाहरण#include <iostream> using namespace std; int main() { int num1 = 15, num2 = 10, sum; sum = num1 + num2; cout << Sum of

  1. - पायथन में दो संख्याओं को जोड़ना

    मान लीजिए हमारे पास दो नॉन-एम्प्टी लिंक्ड लिस्ट्स दी गई हैं। ये दो लिस्ट्स दो नॉन-नेगेटिव इंटीजर नंबर्स को दर्शाती हैं। अंक रिवर्स ऑर्डर में स्टोर हैं। उनके प्रत्येक नोड्स में केवल एक अंक होता है। दो संख्याओं को जोड़ें और परिणाम को लिंक्ड लिस्ट के रूप में लौटाएं। हम यह मान रहे हैं कि दोनों संख्याओं