2387: 负二进制
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
除了二进制，−2 也可以作为进制的基数，我们称这种新的表示方法为负二进制。这种特殊进制的优点是：
(111)−2=(−2)2+(−2)1+(−2)0=3
(1011)−2=(−2)3+(−2)1+(−2)0=−9
(11010)−2=(−2)4+(−2)3+(−2)1=6
给定一个以十进制表示的整数 n，请输出 n 的负二进制表示，头部不要出现多余的 0。
- 不论正负，任何整数都有且只有一种表示方法；
- 表示负数不用负号 -
(111)−2=(−2)2+(−2)1+(−2)0=3
(1011)−2=(−2)3+(−2)1+(−2)0=−9
(11010)−2=(−2)4+(−2)3+(−2)1=6
给定一个以十进制表示的整数 n，请输出 n 的负二进制表示，头部不要出现多余的 0。
输入
单个整数：表示 n。
输出
单个字符串：表示 n 的负二进制表示。
样例输入 复制
-13样例输出 复制
110111提示
数据范围:
对于 50% 的数据，−100≤n≤100；
对于 100% 的数据，−109≤n≤109。
对于 50% 的数据，−100≤n≤100；
对于 100% 的数据，−109≤n≤109。