二进制码 - 第四届全国中医药院校大学生程序设计竞赛

问题描述

在计算机中，对于定点数有三种不同的表示方法。在本题中，假定码的长度固定为8位，从左往右依次编号为第1到8位，第1位为最高位。

的原码：最高位为符号位，正数符号位为0，负数符号位为1，第2到7位为的二进制表示。正负0的原码不同。

的反码：原码符号位除外，其他位按位取反，即1变0，0变1。

的补码：正数的补码等于原码，负数的补码等于反码 + 1，因此正负0的补码相同。

给定整数，请给出它的原码、反码和补码。

输入

第一行包含一个正整数，表示测试数据的组数。

每组测试数据包含一行，首先是一个符号+或-，表示的正负，然后是一个非负整数，表示的绝对值为。

输出

对于每组数据，输出三行，第一行为原码，第二行为反码，第三行为补码。

样例输入

4
+0
+1
-0
-3

样例输出

00000000
01111111
00000000
00000001
01111110
00000001
10000000
11111111
00000000
10000011
11111100
11111101

解题思路

没啥好说的，一个模拟题。

先输入：

char c;int n;
scanf(" %c%d",&c,&n);

值得注意的是，由于第一个是符号，所以在%c前务必加上空格，用于吸收输入中的回车。

---

那我们就开始硬核模拟吧。

我们先定义一个string，用于记录。
然后直接搞

string str;
while (n != 0)
{
    str = (char) (n % 2 + '0') + str;
    n /= 2;
}

搞完了，那就根据题意，模拟就行了。

正数比较简单：

cout << '0' + str << endl;
string f;
for (int i = 0;i < 7;i ++) f += (char) ('0' + 1 - str[i] + '0');
cout << '0' + f << endl;
cout << '0' + str << endl;

负数的话，补码稍微注意下就好了。

整体就是一个大数的思想。

cout << '1' + str << endl; // 先输出原码
string f;
for (int i = 0;i < 7;i ++) f += (char) ('0' + 1 - str[i] + '0');
cout << (f = '1' + f) << endl; // 反码，同时也把符号位加上，方便之后的补码计算
int j = 1; // 进位，由于补吗要加1，所以从个位开始，就有进位了
int i = 7; // 设置index到个位
            
while (j) // 只要j还有进位，那就一直加
{
    if (i == -1) { // 特殊判断-0，这个时候就不要在往前搞了，直接跳出
        f[0] = '0';
        break;
    }
    f[i] ++; // '0' + 1 = '1'; '1' + 1 = '2';
    j --; // 进位剪掉
    if (f[i] == '2') { // 溢出来了
        j ++; // 进位
        f[i] = '0'; // 置0
    }
    i --; // index前移
}
cout << f << endl; // 输出

完整代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include  // pair
#include