NOIP进制转换知识点

2进制与8进制之间的相互转换

2进制转换为8进制：

拿二进制数10011110举例（整数部分）
首先需要3个2进制数各划分1个区域（因为1个8位数可以由3个2进制数来表示），不足时则补零（从左往右补0，要确定补0之后原数没有发生变化），我们可以看出该二进制数为八位，我们需要补充一位。
即010 011 110
从左到右依次是：（计算方法是从右向左依次乘上2的n次幂，n 从零开始, ^ 符号表示次幂, * 表示乘）
0 1 0 用权相加法表示为 0 * 2^2 +1 * 2^1 +0 * 2^0 = 2
0 1 1 用权相加法表示为 0 * 2^2 +1 * 2^1 + 1 * 2^0 = 3
1 1 0 用权相加法表示为 1 * 2^2 +1 * 2^1 + 0 * 2^0 = 6
然后合并（注意合并时的顺序）得到236就是转换后的8进制整数
拿二进制数0.10000111举例（小数部分）
跟上面步骤相同，通过划分来计算 100 001 110（注意是从右往左补0）
100 用权相加法表示为 1 * 2^2 + 0 * 2^1 + 0 * 2^0 = 4
001 用权相加法表示为 0 * 2^2 + 0 * 2^1 + 1 * 2^0 = 1
110 用权相加法表示为 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = 6
然后合并（注意合并时的顺序）得到0.416就是转换后的8进制小数

8进制转换为2进制：

拿8进制数74来举例（整数部分）,每个8进制数由3个2进制得数来组成
7 = 4+2+1 = 1 * 2^2 + 1 * 2^1 + 1 * 2^0 111
4 = 4+0+0 = 1 * 2^2 + 0 * 2^1 + 0 * 2^0 100
然后合并（注意合并时的顺序）得到111100就是转换后的2进制整数
拿8进制数0.53来举例（小数部分）,原理同上
5 = 4+0+1 = 1 * 2^2 + 0 * 2^1 + 1 * 2^0 101
3 = 0+2+1 = 0 * 2^2 + 1 * 2^1 + 1 * 2^0 011
然后合并（注意合并时的顺序）得到0.101011就是转换后的2进制小数

2进制与10进制之间的相互转换

10进制转换为2进制：

整数部分的基本思想：除2取余法(8进制，16进制不适用此方法)
例如：10进制数135转换为2进制，从下往上串起来为：1000 0111，十六进制表示为：D5

小数部分的基本思想：乘2取整法
例如：10进制数0.68转换为2进制

2进制转换为10进制：

权相加法
把二进制数先写成加权系数展开式，然后按十进制加法规则求和。
1011010 = 1* 2^6 + 0 * 2^5 + 1 * 2^4 + 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = 90

2进制与16进制之间的相互转换
2进制与16进制的转换原理同2进制和8进制得转换原理相同，不过就是1个16进制数是由4个2进制数来表示，只要把握好这点，这方面的题就能迎刃而解。
4进制得1位数可以由2个2进制数来表示，注意这种规律。
2^2 = 4 2^3 = 8 2^4=16

进制计算
2进制加法：
原理如同10进制加法，不过注意一点是逢2进1。两个1 1 相加就是10
例如：1101+1100

其余的加法原理都是一样的，不过就是几进几的问题，如8进制就是逢8进1