AddBinary_num.cpp

#include<iostream>
#include<stack>
using namespace std;
stack<int> read()
{
    char a[40];
    stack<int> s;
    cout<<"\n Enter a 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<<"\n Sum= ";
    while(!s.empty())
    {
        cout<<s.top();
        s.pop();
    }
}
int main()
{
    stack<int> s1,s2,s3;

    s1=read();
    s2=read();
    s3=add(s1,s2);
    display(s3);
    return 0;
}