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

string DecToBin(int);
unsigned short BinToDec(string);
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<<endl;
    cout<<"Reverse decimal: "<<BinToDec(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";
}

unsigned short BinToDec(string binary){
    unsigned short result=0;
    int index=0;
    for (int i = binary.length()-1; i>=0; i--){
        if (binary[i]!='0'){
            result+=pow(2,index);
        }
        index++;
    }
    return result;
}