#include <iostream>
#include <climits>
using namespace std;

string DecToBin(int);

int main(int argc, const char * argv[]) {
    unsigned short max = USHRT_MAX;
    unsigned short input;
    cout<<"Podaj liczbe: ";
    cin>>input;
    string bin = DecToBin(input);
    int diff = 16-bin.length();
    string wholeBin="";
    for (int i = 0; i<diff; i++){
        wholeBin+="0";
    }
    wholeBin+=bin;
    cout<<"Binarnie:\t"<<wholeBin<<endl;

    string result;
    for (int i = wholeBin.length()-1; i>=0; i--){
        result+=wholeBin[i];
    }
    cout<<"Reverse:\t"<<result;
}

string DecToBin(int number)
{
    if ( number == 0 ) return "0";
    if ( number == 1 ) return "1";

    if ( number % 2 == 0 )
        return DecToBin(number / 2) + "0";
    else
        return DecToBin(number / 2) + "1";
}