অঙ্কের অ্যারে হিসাবে উপস্থাপিত অ-ঋণাত্মক সংখ্যার একটি সংকলন দেওয়া একটি অ্যারে, সংখ্যাটিতে 1 যোগ করুন (সংখ্যা দ্বারা প্রতিনিধিত্ব করা সংখ্যা বৃদ্ধি করুন)। সংখ্যাগুলি এমনভাবে সংরক্ষণ করা হয় যে সবচেয়ে গুরুত্বপূর্ণ অঙ্কটি অ্যারের প্রথম উপাদান।
সংখ্যা দ্বারা উপস্থাপিত সংখ্যার সাথে 1 যোগ করতে
-
শেষ থেকে দেওয়া অ্যারে, যোগ মানে শেষ নং 4 থেকে 5 পর্যন্ত রাউন্ডিং।
-
শেষ উপাদান 9 হলে, এটিকে 0 করুন এবং বহন করুন =1।
-
পরবর্তী পুনরাবৃত্তির জন্য ক্যারি চেক করুন এবং যদি এটি 10 যোগ করে, তাহলে ধাপ 2 এর মতোই করুন৷
-
ক্যারি যোগ করার পর, পরবর্তী পুনরাবৃত্তির জন্য ক্যারি =0 করুন।
-
যদি ভেক্টর যোগ করে এবং ভেক্টরের আকার বাড়ায়, তাহলে শুরুতে 1 যোগ করুন।
ধরুন একটি অ্যারেতে উপাদান রয়েছে [7, 6, 3, 4] তাহলে অ্যারেটি দশমিক সংখ্যা 1234 প্রতিনিধিত্ব করে এবং তাই এর সাথে 1 যোগ করলে ফলাফল 7635 হবে। তাই নতুন অ্যারে হবে [7, 6, 3, 5]।
উদাহরণ
Input: [7, 6, 9, 9] Output: [7, 7, 0, 0] Input: [4, 1, 7, 8, 9] Output: [4, 1, 7, 9, 0]
ব্যাখ্যা অ্যারের শেষ উপাদানটিতে 1 যোগ করুন, যদি এটি 9-এর কম হয়। যদি উপাদানটি 9 হয়, তাহলে এটিকে 0 করুন এবং অ্যারের অবশিষ্ট উপাদানের জন্য পুনরাবৃত্তি করুন।
উদাহরণ
#include <iostream>
using namespace std;
void sum(int arr[], int n) {
int i = n;
if(arr[i] < 9) {
arr[i] = arr[i] + 1;
return;
}
arr[i] = 0;
i--;
sum(arr, i);
if(arr[0] > 0) {
cout << arr[0] << ", ";
}
for(int i = 1; i <= n; i++) {
cout << arr[i];
if(i < n) {
cout << ", ";
}
}
}
int main() {
int n = 4;
int arr[] = {4, 1, 7, 8, 9};
sum(arr, n);
return 0;
} 