অ্যারে হিসাবে উপস্থাপিত একটি সংখ্যা অ্যারের একটি একক উপাদানে সংখ্যার প্রতিটি সংখ্যা সংরক্ষণ করে। অ্যারের দৈর্ঘ্য অ্যারের সংখ্যার সংখ্যার সমান অর্থাৎ দৈর্ঘ্য =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
