问题 L: 负二进制
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
题目背景
除了二进制，−2 也可以作为进制的基数，我们称这种新的表示方法为负二进制。这种特殊进制的优点是：
不论正负，任何整数都有且只有一种表示方法；
表示负数不用负号 -
题目描述
负二进制以 −2 作为基数，从最低位开始，每位的权重依次为 1,−2, 4,−8,16,…，例如：
(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 的负二进制表示。
数据范围
对于 50% 的数据，−100≤n≤100
；
对于 100% 的数据，−109≤n≤10
9。
样例数据
输入:
-13
输出:
110111