Add_BInary_nos.cpp

Simple Cpp program using Standard Template Library to add 2 binary digit numbers (assume one bit as one number)

AddBinary_num.cpp

@@ -0,0 +1,63 @@
+#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;
+}