#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;
double dec2Bin(int value, char binaryString[])
{
int x = 1;
string hold = "";
while(x <= value){
x *= 2;
}
x /= 2;
while(x >= 1){
//cout << x << " ";
if(value > x){
hold += "1";
value -= x;
}
else if(value < x){
hold += "0";
}
else if(value == x){
hold += "1";
value = 0;
//return hold;
}
x /= 2;
//cout << hold << endl;
}
return atoi(hold);
}
int main()
{
char binstr[100];
int num = 0;
cout << "Enter a decimal string: ";
cin >> num;
cout << "its "<<dec2Bin(num, binstr) << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmRvdWJsZSBkZWMyQmluKGludCB2YWx1ZSwgY2hhciBiaW5hcnlTdHJpbmdbXSkKewogICAgaW50IHggPSAxOwogICAgc3RyaW5nIGhvbGQgPSAiIjsKICAgIHdoaWxlKHggPD0gdmFsdWUpewogICAgICAgIHggKj0gMjsKICAgIH0KICAgIHggLz0gMjsKCiAgICB3aGlsZSh4ID49IDEpewogICAgICAgIC8vY291dCA8PCB4IDw8ICIgIjsKICAgICAgICBpZih2YWx1ZSA+IHgpewogICAgICAgICAgICBob2xkICs9ICIxIjsKICAgICAgICAgICAgdmFsdWUgLT0geDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih2YWx1ZSA8IHgpewogICAgICAgICAgICBob2xkICs9ICIwIjsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih2YWx1ZSA9PSB4KXsKICAgICAgICAgICAgaG9sZCArPSAiMSI7CiAgICAgICAgICAgIHZhbHVlID0gMDsKICAgICAgICAgICAgLy9yZXR1cm4gaG9sZDsKICAgICAgICB9CiAgICAgICAgeCAvPSAyOwoKICAgICAgICAvL2NvdXQgPDwgaG9sZCA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIGF0b2koaG9sZCk7Cgp9CmludCBtYWluKCkKewogICAgY2hhciBiaW5zdHJbMTAwXTsKICAgIGludCBudW0gPSAwOwogICAgY291dCA8PCAiRW50ZXIgYSBkZWNpbWFsIHN0cmluZzogIjsKICAgIGNpbiA+PiBudW07CiAgICBjb3V0IDw8ICJpdHMgIjw8ZGVjMkJpbihudW0sIGJpbnN0cikgPDwgZW5kbDsKCn0=