Write C++ program using STL to add binary numbers use STL stack.

/*
Write C++ program using STL to add binary numbers (assume one bit as one number); use
STL stack.
*/
#include <iostream>
#include<stack>
using namespace std;

int main()
{
    stack<int>A;
    stack<int>B;
    stack<int>C;
   
    char first[10],sec[10];
    int i;
    int a,b;
   
    cout<<"Enter 1st Binary number:";
    cin>>first;
    for(i=0;first[i]!='\0';i++)
    {
        if(first[i]==0)
        {
            A.push(0);
        }
        else
        {
            A.push(1);
        }
    }
   
    cout<<"Enter 2nd Binary number:";
    cin>>sec;
    for(i=0;sec[i]!='\0';i++)
    {
        if(sec[i]==0)
        {
            B.push(0);
        }
        else
        {
            B.push(1);
        }   
    }
    int carry=0;
   
    while(!A.empty()||!B.empty())
    {
        a=0,b=0;
        if(!A.empty())
        {
            a=A.top();
            A.pop();
        }
        if(!B.empty())
        {
            b=B.top();
            B.pop();
        }
   
        int sum=carry+a+b;
        C.push(sum%2);
        carry=sum/2;
    }
         if(carry==1)
        C.push(carry);
        cout<<"Addition of binary number is:";
        while(!C.empty())
        {
                cout<<C.top();
                  C.pop();
        }

    return 0;
}

Comments

Post a Comment

Popular posts from this blog

Operator Overloading (complex number) using c++

Implement a class Complex which represents the Complex Number data type. Implement the following operations: 1. Constructor (including a default constructor which creates the complex number 0+0i). 2. Overloaded operator+ to add two complex numbers. 3. Overloaded operator* to multiply two complex numbers. 4. Overloaded << and >> to print and read Complex Numbers. #include<iostream> using namespace std; class complex { public:     float real,img;     complex()     {     real=0;     img=0;     }     complex operator +(complex);     complex operator *(complex);     friend ostream &operator<<(ostream&,complex&);     friend istream &operator>>(istream&,complex&); }; complex complex::operator +(complex obj) {     complex temp;     temp....
Read more

C++ program that creates an output file, writes information to it, closes the file and open it again as an input file and read the information from the file.

Image
/* Write a C++ program that creates an output file, writes information to it, closes the file and open it again as an input file and read the information from the file. */ #include<iostream> #include<fstream> using namespace std; class Employee {     char Name[20];     int ID;     double salary;     public:         void accept()         {             cin>>Name;             cin>>ID;             cin>>salary;         }         void display()         {             cout<<"\n Enter Name:"<<Name;           ...
Read more

Write C++ program using STL for Sorting and searching

/* Write C++ program using STL for Sorting and searching with user-defined records such as Person Record (Name, birth date, telephone no), item record (item code, item name, quantity and cost) */ #include <iostream>    //standard input output stream header file #include <algorithm>    //The STL algorithms are generic because they can operate on a variety of data structures #include <vector>    //The header file for the STL vector library is vector. using namespace std; class Item        {       public:              char name[10];         int quantity;         int cost;         int code;         bool operator==(const Item& i1)    //Boolean operators allow you to  ...
Read more