当前位置:首页 > 开发 > 编程语言 > 算法 > 正文

各进制之间转换算法

发表于: 2013-08-21   作者:东方沐雨   来源:转载   浏览:
摘要:   十进制转二进制: 用2辗转相除至结果为1 将余数和最后的1从下向上倒序写 就是结果 例如302 302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18 余1 18/2 = 9 余0 9/2 = 4 余1 4/2 = 2 余0 2/2 = 1 余0 故二进制为100101110   二进制转十进制从最后一位开始算,依次
  十进制转二进制
用2辗转相除至结果为1
将余数和最后的1从下向上倒序写 就是结果
例如302
302/2 = 151 余0
151/2 = 75 余1
75/2 = 37 余1
37/2 = 18 余1
18/2 = 9 余0
9/2 = 4 余1
4/2 = 2 余0
2/2 = 1 余0
故二进制为100101110
 

二进制转十进制
从最后一位开始算,依次列为第0、1、2...位
第n位的数(0或1)乘以2的n次方
得到的结果相加就是答案
例如:01101011.转十进制:
第0位:1乘2的0次方=1
1乘2的1次方=2
0乘2的2次方=0
1乘2的3次方=8
0乘2的4次方=0
1乘2的5次方=32
1乘2的6次方=64
0乘2的7次方=0
然后:1+2+0
+8+0+32+64+0=107.
二进制01101011=十进制107

 

二进制转为 8 进制,可以 3 位二进制位编为一组(不够左侧补 0),然后从右边开始每三位按如下方式替换:
000 - 0, 001 - 1, 010 - 2, 011 - 3,
100 - 4, 101 - 5, 110 - 6, 111 - 7.
比如转换二进制数 1110101010100 那么分组为
001 110 101 010 100 按照转换方法对应转换
  1   6   5   2   4
所以 1110101010100(2) = 16524(8)

 

二进制转换为 16 进制
0000 - 0, 0001 - 1, 0010 - 2, 0011 - 3
0100 - 4, 0101 - 5, 0110 - 6, 0111 - 7
1000 - 8, 1001 - 9, 1010 - A, 1011 - B
1100 - C, 1101 - D, 1110 - E, 1111 - F
此时分组为 4 位二进制数为一组
比如转换二进制 0101010100101011010,分组:
0010 1010 1001 0101 1010
   2    A    9    5    A
所以0101010100101011010(2) = 2A95A(16)

 

十六进制转换成十进制,ABCDEF分别表示10 11 12 13 14 15
个位+十位×16+百位×16^2…… 依次类推
即:16的0,1,2……次方
例如5BB
11+11×16+5×16^2=1467

各进制之间转换算法

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
今天翻了一本计算机基础的书籍,其中十进制、二进制、八进制、十六进制之间的转换挺有意思的,也容
1、什么是进制?   进制就是进位制,是人们规定的一种进位方法。 对于任何一种进制---X进制,就表
今天翻了一本计算机基础的书籍,其中十进制、二进制、八进制、十六进制之间的转换挺有意思的,也容
using System; using System.Collections.Generic; using System.ComponentModel; using System.Dat
进制转换 目录[隐藏] 一、正数 一、正数 1. 十 -----> 二 2. 二 ----> 十 3. 十 ----> 八
1. 十进制到二进制   口诀:除2取余倒排 2. 二进制到10进制   口诀:按位乘权相加 3. 二进制到8
, 进制的转换, 二进制,十进制,八进制,十六进制。 一、二进制转换十进制, 举例,把二进制 110
十进制-->二进制 原理:1、将被除数除以2,得到商与余数,并记录下余数 2、如果所得商为0,则运
一. 二、八、十、十六进制转换示意图 4个部分对这个图进行分解 (二、八、十六进制) → (十进制)
一. 二、八、十、十六进制转换示意图 4个部分对这个图进行分解 (二、八、十六进制) → (十进制)
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号