问题 D: Two’s Complement

问题 D: Two’s Complement

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 14
[状态] [讨论版] [提交] [命题人:]
题目描述

现代大部分计算机都采⽤用补码的形式存储有符号数,一个⻓长度为w的补码b,
对应的十进制数字为:


其中bi要么为1,要么为0。
例如,采⽤用5位来表⽰示时,-1的补码就是11111,现在告诉你一串补码,求出对应
的十进制下的数字。

输入

第一⾏行有一个整数T,代表数据组数(T <= 1000)。
每组数据输⼊只有⼀行,代表补码(⻓长度小于等于30,⼤于等于1)。

输出

对于每组数据,输出该补码对应的十进制数。

样例输入 Copy
3
1001
10
001
样例输出 Copy
-7
-2
1