BinaryAdd.cpp

#include<iostream>
#include<stack>

using namespace std;

stack<int> read();

void display(stack<int> &s);

stack<int> add(stack<int> &s1, stack<int> &s2);

int main() {
    stack<int> s1, s2, s3;
    s1 = read();
    s2 = read();
    s3 = add(s1, s2);
    display(s3);
    return 0;
}

stack<int> read() {
    char a[40];
    stack<int> s;
    cout << "\nEnter any one binary number: ";
    cin >> a;
    for (int i = 0; a[i] != '\0'; i++) {
        if (a[i] == '1')
            s.push(1);
        else if (a[i] == '0')
            s.push(0);
    }
    return s;
}

stack<int> add(stack<int> &s1, stack<int> &s2) {
    stack<int> s;
    int sum, carry = 0, bit1, bit2;
    while (!s1.empty() || !s2.empty()) {
        bit1 = bit2 = 0;
        if (!s1.empty()) {
            bit1 = s1.top();
            s1.pop();
        }
        if (!s2.empty()) {
            bit2 = s2.top();
            s2.pop();
        }
        sum = (bit1 + bit2 + carry) % 2;
        carry = (bit1 + bit2 + carry) / 2;
        s.push(sum);
    }
    if (carry == 1)
        s.push(1);
    return s;
}

void display(stack<int> &s) {
    cout << "\nSum: ";
    while (!s.empty()) {
        cout << s.top();
        s.pop();
    }
}