सी ++ में अंकों की सरणी के रूप में प्रतिनिधित्व की गई संख्या में एक जोड़ना?

सरणी के रूप में प्रदर्शित एक संख्या सरणी के एक तत्व में संख्या के प्रत्येक अंक को संग्रहीत करती है। सरणी की लंबाई सरणी में अंकों की संख्या के बराबर होती है यानी चार अंकों की संख्या के लिए लंबाई =3। सरणी का प्रत्येक तत्व एक अंक संख्या है। संख्या को इस तरह से संग्रहीत किया जाता है कि अंतिम तत्व संख्या के सबसे कम महत्वपूर्ण अंक को संग्रहीत करता है। और पहला तत्व संख्या का सबसे महत्वपूर्ण अंक संग्रहीत करता है। उदाहरण के लिए,

संख्या - 351932 {3,5,1,9,3,2}

इस संख्या में एक जोड़ने के लिए आपको सरणी के अंतिम तत्व में एक जोड़ने की आवश्यकता है और वे जांचते हैं कि किसी कैरी को प्रचारित करने की आवश्यकता है या नहीं। यदि अंतिम बिट की संख्या 9 है तो एक कैरी का प्रचार किया जाता है और अंतिम तत्व का मान 0 हो जाता है।

यदि बिट का प्रचार किया जाता है, तो (n-1) स्थिति वाले तत्व को एक से बढ़ा दिया जाता है और वाहक प्रसार की जाँच की जाती है। उदाहरण के लिए

एक t0 {3,5,7,9} जोड़ने पर {3,5,8,0} मिलता है। यहां, एक कैरी का प्रचार किया जाता है और सात का मान बढ़ाकर 8 कर दिया जाता है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
void addone(vector<int> &a) {
   int n = a.size();
   a[n-1] += 1;
   int carry = a[n-1]/10;
   a[n-1] = a[n-1] % 10;
   for (int i = n-2; i >= 0; i--) {
      if (carry == 1) {
         a[i] += 1;
         carry = a[i]/10;
         a[i] = a[i] % 10;
      }
   }
   if (carry == 1)
      a.insert(a.begin(), 1);
   }
   int main() {
      vector<int> num{2, 3, 9, 9};
   cout<<"The original number is : ";
      for (int i = 0; i < num.size(); i++)
         cout << num[i];
      cout<<endl;
      addone(num);
   cout<<"The incremented value is : ";
      for (int i = 0; i < num.size(); i++)
         cout << num[i];
      return 0;
}

आउटपुट

The original number is 2399
The incremented value is 2400