C - 二进制-2进制

分数：$300$ 点

问题描述

给定一个整数 $N$，求 $N$ 的 $-2$ 进制表示。

这里，当满足以下所有条件时，$S$ 是 $N$ 的 $-2$ 进制表示：

• $S$ 是一个只包含字符 0 和 1 的字符串。
• 除非 $S =$ 0，否则 $S$ 的第一个字符是 1。
• 设 $S = S_k S_{k-1} ... S_0$，那么 $S_0 \times (-2)^0 + S_1 \times (-2)^1 + ... + S_k \times (-2)^k = N$。

可以证明，对于任何整数 $M$，$M$ 的 $-2$ 进制表示是唯一确定的。

约束

• 输入中的所有值均为整数。
• $-10^9 \leq N \leq 10^9$

输入

从标准输入中按以下格式给出输入：

$N$

输出

输出 $N$ 的 $-2$ 进制表示。

-9

1011

由于 $(-2)^0 + (-2)^1 + (-2)^3 = 1 + (-2) + (-8) = -9$，所以 1011 是 $-9$ 的 $-2$ 进制表示。

123456789

11000101011001101110100010101

0

0