25.5 编码转换大师

“现在我们已经学会了三种编码方式，”我总结道，”让我们来做一个综合练习，实现不同编码之间的转换！”

25.5.1 编码转换器

题目描述： 小明想做一个编码转换器，可以在原码、反码、补码之间自由转换。给定一个整数和目标编码类型，输出对应的8位编码表示。

输入格式： 第一行输入一个整数 n（-127≤n≤127）；第二行输入一个整数 type（1表示原码，2表示反码，3表示补码）。

输出格式： 输出对应的8位编码表示。

样例输入：

-6
3

样例输出：

11111010

代码实现：

#include <iostream>
using namespace std;

int main() {
    int n, type;
    int c[8] = {0};      // 存储编码结果
    cin >> n >> type;
    
    // 先转换为原码
    if(n < 0) {
        c[0] = 1;        // 负数符号位
        n = -n;             // 取绝对值
    }
    
    // 转换数值部分为二进制
    int temp = n;
    for(int i = 7; i >= 1 && temp > 0; i--) {
        c[i] = temp % 2;
        temp = temp / 2;
    }
    
    // 根据type进行相应转换
    if(code[0] == 1) {      // 如果是负数
        if(type == 2) {     // 转换为反码
            for(int i = 1; i < 8; i++) {
                c[i] = 1 - c[i];  // 取反
            }
        } else if(type == 3) {  // 转换为补码
            // 先转反码
            for(int i = 1; i < 8; i++) {
                c[i] = 1 - c[i];
            }
            // 再加1
            int ct = 1;
            for(int i = 7; i >= 0 && ct == 1; i--) {
                if(c[i] == 0) {
                    c[i] = 1;
                    ct = 0;
                } else {
                    c[i] = 0;
                }
            }
        }
    }
    
    // 输出结果
    for(int i = 0; i < 8; i++) {
        cout << c[i];
    }
    
    return 0;
}

算法解析：

1. 首先将输入的十进制数转换为原码
2. 根据type判断目标编码类型
3. 如果是正数，三种编码相同
4. 如果是负数：
   • 原码：已经完成
   • 反码：除符号位外其余位取反
   • 补码：先转反码，再加1
5. 输出最终的编码结果