进制的转换:

任意进制转换成十进制:十进制数=位置上数*当前进制的位权

进制的转换:_第1张图片

二进制与八进制、十六进制之间的转换:

3个二进制==一个8进制

4个二进制==一个16进制

进制的转换:_第2张图片

各种进制的书写方式:

进制的转换:_第3张图片

十进制转换任意进制,分为整数部分和小数部分:

整数部分(除基取余法):

进制的转换:_第4张图片

小数部分(乘基取整法):

进制的转换:_第5张图片

如图,小数部分无法算出精确的二进制(或是其他进制),因此只需要精确到二进制小数点后5位,如果题目有规定精确多少位,那么另当别论。

十进制转换二进制也可以使用拼凑法:列出每位对应的数,如果发现一些位数相加刚好等于题目要求的数字,那么就可以直接转换了。如图:

进制的转换:_第6张图片

发现256和4相加刚好260,那么整数部分就是10000100

然后0.5和0.25相加刚好等于0.75,那么小数部分就是11

因此就可以265.75就可以直接转换成:100000100.11

同样地:

进制的转换:_第7张图片

因为2进制可以很快转换8进制和16进制,如果通过拼凑法,可以很快得到2进制,再用二进制得到8进制或16进制,那么效率可能比十进制直接转换8进制或16进制来得快。

你可能感兴趣的:(数据结构与算法,计算机底层,数据结构,算法)