// Decimal to binary
#include <iostream>
#include <cmath>
using namespace std;

long int convertDecimalToBinary(int);

int main()
{
    int n;
	long int binaryNumber;

    cout << "Enter a decimal number: ";
    cin >> n;
    binaryNumber = convertDecimalToBinary(n);
    cout << n << " in decimal = " << binaryNumber << " in binary" << endl ;
    system("PAUSE");
	return 0;
}

long int convertDecimalToBinary(int n)
{
    long int binaryNumber = 0;
    int remainder, i = 1, step = 1;

    while (n!=0)
    {
        remainder = n%2;
        cout << "Step " << step++ << ": " << n << "/2, Remainder = " << remainder << ", Quotient = " << n/2 << endl;
        n /= 2;
        binaryNumber += remainder*i; //cout<<i<<" "<<binaryNumber<<endl;
        i *= 10;
    }
    return binaryNumber;
}