二进制
难易度:中等 计算机使用二进制,每一位上的数字由0和1组成。
为什么计算机选择二进制
- 很难在一种物质上体现十种不同的状态,即使表示出来也很容易出错。
- 电线的高、低电平(电压)表示两种状态非常方便,并且不容易出错。
二进制下的加减运算
二进制的加减法与十进制类似,加法时:十进制为逢十进一,二进制是逢二进一;减法时:十进制是借一当十,二进制是借一当二。
十进制和二进制下的加、减法有什么不同呢?
- 进位不同 逢十进一、逢二进一
- 借位不同 借一当十、借一当二
十进制转二进制
整数部分短除法、小数部分短乘法
二进制转十进制
每位数字乘以它的权重累加到一起。
-
如何计算权重 二进制位权为2(数位−1)2(数位−1)
-
如何转换十进制 ���+=�[�]∗�sum+=a[i]∗w
原码、反码和补码
机器数
与普通二进制数不同,最高位作为符号位,1表示负数,0表示正数,其余位数表示真值。
原码
原码就是用第一位表示符号,其余位表示值。比如如果是8位二进制:
反码
反码的表示方法是:
- 正数的反码是其本身。
- 负数的反码是在其原码的基础上,符号位不变,其余各个位取反。
补码
补码的表示方法是:
- 正数的补码就是其本身。
- 负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1。(即在反码的基础上+1)
既然原码才是被人脑直接识别并用于计算表示方式,为何还会有反码和补码呢?
- 电脑计算减法是转换成加法进行计算,且符号位参与到运算中。 但是:
- 所以为了解决减法转换加法错误的问题,反码出现了。 但是:
-
为了解决-0的问题,出现了补码。并且把-0的编码作为数字范围内的最小值,所以数字范围增加了1个。
8位机器数能表示的数据范围: -128 ~ 127
32位机器数能表示的数据范围: -2147483648 ~ 2147483647
进制转换
难易度:中等
不同的进制
进制转化
🌰 程序实现将n进制数转换成m进制。
//将n进制数字num,转换成m进制数
//(其中2 <= n,m <= 16,n进制数对应的十进制的值不超过int范围)
#include <iostream>
#include <string>
using namespace std;
int main() {
int n, m;
string num;
cin >> n >> num >> m;
//n进制num转换成十进制数ans
int ans = 0, w = 1;
int len = num.length();
for (int i = len - 1; i >= 0; i--){
if ('A' <= num[i] && num[i] <= 'F'){
ans = ans + (num[i] - 'A' + 10) * w;
} else {
ans = ans + (num[i] - '0') * w;
}
w *= n;
}
//十进制数ans转换成m进制
char mnum[100] = {}, cnt = 0;
while (ans != 0){
int tmp = ans % m;
if (tmp >= 10){
mnum[cnt++] = tmp - 10 + 'A';
}else{
mnum[cnt++] = tmp + '0';
}
ans /= m;
}
for (int i = cnt - 1; i >= 0; i--){
cout << mnum[i];
}
return 0;
}