এই লেখায় আমরা দেখব কিভাবে C++-এ n সংখ্যক বাইনারি স্ট্রিংকে যোগ করা যায়। সহজ পদ্ধতিতে বাইনারি স্ট্রিংকে দশমিকে রূপান্তর করে যোগ করা এবং আবার বাইনারিতে ফেরত আনা সম্ভব, কিন্তু এখানে আমরা ম্যানুয়ালি যোগ করব।
অ্যালগরিদম
addTwoBinary(bin1, bin2)
শুরু
s := 0
result := খালি স্ট্রিং
i := bin1-এর দৈর্ঘ্য, j := bin2-এর দৈর্ঘ্য
যতক্ষণ i >= 0 অথবা j >= 0 অথবা s == 1, করুন
যদি i >= 0 হয়, তবে s := s + bin1[i]-কে সংখ্যা হিসেবে
অন্যথায় s := s + 0
যদি j >= 0 হয়, তবে s := s + bin2[j]-কে সংখ্যা হিসেবে
অন্যথায় s := s + 0
result := (s mod 2) কে result-এর সাথে সংযুক্ত করুন
s := s / 2 // ক্যারি পেতে
i := i - 1
j := j - 1
শেষ করুন
result ফেরত দিন
শেষ
উদাহরণ কোড
#include <iostream>
using namespace std;
string addTwoBinary(string bin1, string bin2) {
string result = "";
int s = 0; // বিট যোগফল ধারণ করবে
int i = bin1.length() - 1, j = bin2.length() - 1; // LSB থেকে ট্রাভার্স
while (i >= 0 || j >= 0 || s == 1) {
if (i >= 0) s += bin1[i] - '0';
else s += 0;
if (j >= 0) s += bin2[j] - '0';
else s += 0;
result = char(s % 2 + '0') + result;
s /= 2; // ক্যারি পেতে
i--; j--;
}
return result;
}
string add_n_binary(string arr[], int n) {
string result = "";
for (int i = 0; i < n; i++)
result = addTwoBinary(result, arr[i]);
return result;
}
int main() {
string arr[] = {"1011", "10", "1001"};
int n = sizeof(arr) / sizeof(arr[0]);
cout << add_n_binary(arr, n) << endl;
return 0;
}
আউটপুট
10110
