#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; //zwraca maksymalna wartosc jaka moze przechowac typ danych unsigned short (bitowo 16x 1)
    unsigned short input;
    cout<<"Podaj liczbe: ";
    cin>>input;
    string bin = DecToBin(input); //konwersja inputu na bitowke - do pierwszej jedynki!
    int diff = 16-bin.length(); //roznica miedzy 16 znakami a iloscia znakow w przekonwertowanej na bin liczbie
    string wholeBin="";
    for (int i = 0; i<diff; i++){
        wholeBin+="0";//dorzuca tyle zer zeby bylo 16 (zawsze na poczatku)
    }
    wholeBin+=bin;//podmianka zeby bylo w wyliczonym formacie 0000 0000 0000 0000
    cout<<"Binarnie:\t"<<wholeBin<<endl;

    string result;
    for (int i = wholeBin.length()-1; i>=0; i--){
        result+=wholeBin[i]; //robi odwrotnego stringa - zwroc uwage ze for robi i-- wiec lecimy od konca a wartosci wpisujemy na poczatek
    }
    cout<<"Reverse:\t"<<result<<endl; //odwrocony bin
    cout<<"Reverse decimal: "<<BinToDec(result); //rev bin skonwertowany na decimala, wsio
}

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;
}