返回 课程

信奥AC之路-3级

0% 完成
0/0 步骤
  1. 第一课:数组基础
    4 主题|小节
  2. 第二课:数组基础二
    6 主题|小节
  3. 第三课:数组基础三
    6 主题|小节
  4. 第四课:数组基础四
    7 主题|小节
  5. 第五课:数组基础五
    5 主题|小节
  6. 第六课:数组用于统计,去重,排序
    5 主题|小节
  7. 第七课:冒泡排序
    6 主题|小节
  8. 第八课:数组连续性元素
    6 主题|小节
  9. 第九课:数组综合一
    7 主题|小节
  10. 第十课:字符数组
    7 主题|小节
  11. 第十一课:字符数组基础应用
    5 主题|小节
  12. 第十二课:字符数组基础应用二
    6 主题|小节
  13. 第十三课:字符数组进阶
    6 主题|小节
  14. 第十四课:字符串进阶二
    6 主题|小节
  15. 第十五课:字符串(STL)
    9 主题|小节
  16. 第十六课:字符串基础
    6 主题|小节
  17. 第十七课:字符串函数
    6 主题|小节
  18. 第十八课:字符串函数二
    4 主题|小节
  19. 第十九课:sort函数
    7 主题|小节
  20. 第二十课:字符串进阶
    7 主题|小节
  21. 第二十一课:字符串进阶二
    6 主题|小节
  22. 第二十二课:进制转换--十进制转其他进制
    5 主题|小节
  23. 第二十三课:进制转换--其他进制转十进制
    5 主题|小节
  24. 第二十四课:二进制,八进制,十六进制转换
    5 主题|小节
  25. 第二十五课:数据编码基础
    6 主题|小节
  26. 第二十六课:位运算基础
    6 主题|小节
课 25, 主题|小节 3
进行中

25.3 反码的魔法

2025年9月22日
课 进展
0% 完成

“原码虽然简单,但在做减法时会遇到麻烦,”我解释道,”所以科学家们又发明了反码。对于正数,反码和原码相同;对于负数,除了符号位,其他位都要’翻转’——0变1,1变0!”

25.3.1 原码转反码

题目描述: 小丽学习了原码后,老师告诉她还有一种编码叫反码。反码的规则是:正数的反码与原码相同;负数的反码是在原码的基础上,符号位不变,其余各位取反(0变1,1变0)。请帮小丽编写程序,将一个数的原码转换为反码。

输入格式: 输入一个8位的原码表示(字符串形式)。

输出格式: 输出对应的8位反码表示。

样例输入1

00000101

样例输出1

00000101

样例输入2

10000101

样例输出2

11111010

代码实现

#include <iostream>
#include <string>
using namespace std;

int main() {
    string a;        // 原码
    string b;           // 反码
    cin >> a;
    
    // 判断是正数还是负数
    if(al[0] == '0') {
        // 正数的反码等于原码
        b = a;
    } else {
        // 负数的反码:符号位不变,其余位取反
        b = a;
        for(int i = 1; i < 8; i++) {
            if(a[i] == '0') {
                b[i] = '1';
            } else {
                b[i] = '0';
            }
        }
    }
    
    cout << b;
    
    return 0;
}

算法解析

  1. 读入8位原码字符串
  2. 检查符号位(第一位)
  3. 如果是正数(符号位为0),反码等于原码
  4. 如果是负数(符号位为1),保持符号位不变,其余位取反
  5. 输出反码结果