负二转十

ID: 892

远端评测题

1000ms

256MiB

难度: (无)

上传者:

标签>

丙组

2026年3月月赛

题目描述

除了二进制， $-2$ 也可以作为进制的基数，我们称这种新的表示方法为负二进制。

负二进制以 $-2$ 作为基数，从最低位开始，每位的权重依次为 $1,-2,~4,-8,16,\dots$ ，例如：

(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$ ，请把输出它的十进制表示。

-9

设 $|N|$ 表示输入数据的字符长度，则