十进制转化为负二进制

奇怪的电脑

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 21   Accepted Submission(s) : 14

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

易凯与他的小伙伴们有一个伟大的构想： 他们要自己制造一台计算机。为了显示这台计算机的与众不同， 他们决定让这台计算机使用 -2 进制。 他们为自己的创意而骄傲，因为在这台计算机里，不需要符号位就可以表示所有整数。
众所周知，一个数字的值是它各位的数值与该位所对应的基数幂次的乘积和。在-2 进制中，从右往左各位所对应的基数幂次分别为 1,-2,4,-8,16,-32,...因此，1,2,3...这些正整数对应的-2 进制数分别为 1,110,111,100,101,11010,11011,11000,11001...
在-2 进制中，负数同样是用 0 与 1 组成的字符串表示，不过在这里符号位是多余的了。 -1 以及比它小的负整数对应的-2 进制数为 11,10,1101,1100,1111...
请你帮助易凯与他的小伙伴们完成常用整数与它们所对应的-2 进制整数之间的转换。
这些数的取值范围在区间[-2*10^9,2*10^9]内。

输入：-13
输出说明:
从右往左计算这个-2 进制数所对应的值：
1*1 + 1*(-2) + 1*4 + 0*(-8) +1*16 + 1*(-32) = -13

Input

每包含一个整数，为需要转换成-2 进制的数

Ou