多校联合集训 G. 数字逻辑练习题 （普通计算）

题目描述

原码、反码、补码都是一样的，都是正数本身。

对于负数：

原码是符号位为 1，数值部分取绝对值的二进制。

反码是符号位为 1，其它位是原码取反。

补码是符号位为 1，其它位是原码取反,未位加 1。

输入一个 64bit 十进制整数，输出它的原码，反码，补码的 16 进制表示法

输入

有多组数据，每组数据一行，为一个 64bit 十进制整数，包含正负符号和数值，格式见样例。

输入保证有唯一原码，反码，补码对应。

输出

每组输出三个 16 进制数，分别为原码，反码，补码。

样例输入

+1
-1
+10086
-2333333

样例输出

0x0000000000000001
0x0000000000000001
0x0000000000000001
0x8000000000000001
0xfffffffffffffffe
0xffffffffffffffff
0x0000000000002766
0x0000000000002766
0x0000000000002766
0x8000000000239a95
0xffffffffffdc656a
0xffffffffffdc656b

思路

对于正数，它的原反补码都是一样的，直接按照格式输出即可。

对于负数，我们可以用 $2^{64}$ 与原数进行某些运算得出原反补码，因为涉及到了大数，本来想用 java 写的，不过发现可以用 python 提交，于是万千 C/C++ 中出现了我一个特例。

PS: 输入有可能会有 -0 的情况，而它的原反补码并不等于 +0 。

AC 代码

while True:
    try:
        T = raw_input()
        if len(T.strip()) == 0:
            continue
        if T == '-0':
            print '0x8000000000000000'
            print '0xffffffffffffffff'
            print '0x0000000000000000'
            continue
        T = int(T)
        if T >= 0:
            print '%#018x' % T
            print '%#018x' % T
            print '%#018x' % T
        else:
            print '%#018x' % (0x8000000000000000 | -T)
            print '%#018x' % (2 ** 64 - 1 + T)
            print '%#018x' % (2 ** 64 - 1 + T + 1)
    except EOFError:
        break