এন বাইনারি স্ট্রিং যোগ করুন?

এই প্রোগ্রামে আমাদের দেওয়া বাইনারি সংখ্যা যোগ করতে হবে। n বাইনারি সংখ্যা আছে এবং একটি আউটপুট হিসাবে একটি বাইনারি সংখ্যা দেওয়ার জন্য আমাদের সেগুলিকে যোগ করতে হবে।

এর জন্য আমরা বাইনারি সংযোজন লজিক ব্যবহার করব এবং ফলাফল পেতে 1 থেকে N থেকে এক এক করে সমস্ত পদ যোগ করব।

Input: "1011", "10", "1001"
Output: 10110

ব্যাখ্যা

সহজ পদ্ধতি হল বাইনারি স্ট্রিংকে তার দশমিক সমতুল্যে রূপান্তর করে, তারপরে সেগুলি যোগ করুন এবং আবার বাইনারিতে রূপান্তর করুন। এখানে আমরা ম্যানুয়ালি সংযোজন করব। দুটি বাইনারি স্ট্রিং যোগ করতে আমরা একটি হেল্পার ফাংশন ব্যবহার করব। সেই ফাংশনটি n-1 বার n বিভিন্ন বাইনারি স্ট্রিং-এর জন্য ব্যবহার করা হবে।

উদাহরণ

#include<iostream>
using namespace std;
string add(string b1, string b2) {
   string res = "";
   int s = 0;
   int i = b1.length() - 1, j = b2.length() - 1;
   while (i >= 0 || j >= 0 || s == 1) {
      if(i >= 0) {
         s += b1[i] - '0';
      } else {
         s += 0;
      }
      if(j >= 0) {
         s += b2[j] - '0';
      } else {
         s += 0;
      }
      res = char(s % 2 + '0') + res;
      s /= 2;
      i--; j--;
   }
   return res;
}
string addbinary(string a[], int n) { string res = "";
   for (int i = 0; i < n; i++) {
      res = add(res, a[i]);
   }
   return res;
}
int main() {
   string arr[] = { "1011", "10", "1001" };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << addbinary(arr, n) << endl;
}