অ্যারের দ্বারা উপস্থাপিত একটি সংখ্যা এমন আকারে সংরক্ষণ করা হয় যে সংখ্যার প্রতিটি অঙ্ক অ্যারের একটি উপাদান দ্বারা প্রতিনিধিত্ব করা হয়। উদাহরণস্বরূপ,
Number 234 in array is {2,3,4}.৷ এই ধরনের সংখ্যার সাথে যোগ করার জন্য আমরা প্রথমে কমপক্ষে উল্লেখযোগ্য অঙ্কে সংখ্যা যোগ করব এবং যোগফল 10 এর বেশি হলে ক্যারিটি প্রচার করব। এর পরে, আমরা একই পদ্ধতিতে অ্যারের পরবর্তী ধারাবাহিক অঙ্কগুলির জন্য যাব এবং যোগফল খুঁজে বের করব৷
দুটি সংখ্যা যোগ করার জন্য একটি উদাহরণ নেওয়া যাক −
a = {2,9, 6}
b = {6, 3, 8}
Output: 934 ব্যাখ্যা − আমরা সংখ্যাটির সর্বনিম্ন তাৎপর্যপূর্ণ সংখ্যা যোগ করব যেমন 6+8 =14 যা একটি বহনকে প্রচার করবে এবং তারপরে একই 9+3+1 =13 এর জন্য যা আবার বহনকে পরবর্তীতে প্রচার করবে। পরবর্তী যোগফল হবে 2+6+1 =9। এতে যোগফল হবে =934।
অ্যালগরিদম
অ্যারে হিসাবে সংরক্ষিত সংখ্যার যোগফল খুঁজে বের করার জন্য। আমরা প্রথমে পরীক্ষা করব যে কোন সংখ্যার সংখ্যা বেশি আছে কিনা। যদি হ্যাঁ হয় তাহলে আমরা ছোট সংখ্যার সংখ্যা পর্যন্ত যোগফল খুঁজে বের করব এবং তারপরে বড় সংখ্যার সংখ্যা যোগ করতে যাব।
উপরন্তু, আমরা একটি বহন নম্বর পরীক্ষা করব যা যোগফলের মধ্যে যে বহন হতে পারে তার ট্র্যাক রাখবে এবং ফরওয়ার্ড করতে হবে, প্রাথমিকভাবে এটি শূন্য হবে এবং প্রতিটি যোগ পুনরাবৃত্তির আগে শূন্য করা হবে। আমরা একে একে সংখ্যার যোগফল খুঁজে বের করব এবং এটিকে অ্যারেতে সংরক্ষণ করব এবং তারপরে এটি প্রিন্ট করব।
উদাহরণ
#include <iostream>
using namespace std;
int Sum(int a[], int b[], int n, int m){
int sum[n];
int i = n - 1, j = m - 1, k = n - 1;
int c = 0, s = 0;
while (j >= 0) {
s = a[i] + b[j] + c;
sum[k] = (s % 10);
c = s / 10;
k--;
i--;
j--;
}
while (i >= 0) {
s = a[i] + c;
sum[k] = (s % 10);
c = s / 10;
i--;
k--;
}
for (int i = 0; i <= n-1; i++) {
cout<<sum[i];
}
}
int main(){
int a[] = { 5, 6, 9 };
int b[] = { 3, 8 };
int n = sizeof(a) / sizeof(a[0]);
int m = sizeof(b) / sizeof(b[0]);
cout<<"The sum is ";
if (n >= m)
Sum(a, b, n, m);
else
Sum(b, a, m, n);
return 0;
} আউটপুট
The sum is 607
