Description
学习信息学的人都熟悉 2 进制,但有没有人想过 -2进制!那样的数字就不需要符号了!!2进制从低位到高位-
-即从右向左--的位权是1、2、4、8、16、…。-2进制的从右向左的位权当然就是1、-2、4、-8、16、…
.。-2进制是可以表示任何整数的。如:1, 110, 111, 100, 101, 11010, 11011, 11000, 11001,…表示1,2,3
,4,5,6,7,8,9,…而11, 10, 1101, 1100,1111,…则表示-1,-2,-3,-4,-5,…现在给你一个十进制的整
数n,请求出它的-2进制数。
数据范围:
-2,000,000,000≤n≤2,000,000,000
Input
只一行,一个十进制整数 n。
Output
一个-2进制数。如果数字不为0,不能有前导0。
Sample Input
-13
Sample Output
110111
从右向左:
1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13
HINT
负二进制是这样的:用一个数除以负二,取除的数的绝对值,再将剩下的原数减去余数,最后从最后一个开始向前输出。
代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
long