算法的进制转换

A. 计算机二进制，十进制，八进制，十六进制怎么转换

1、二进制转换为十进制

二进制数00111从低位到高位的位权依次是2的0次幂1、2的1次幂2、2的2次幂4、2的3次幂8、2的4次幂16。

理解了二进制计数的基数和位权，就可以进行数制转换了。00111如何转换成十进制计数呢？转换很简单，将二进制数从高位到低位每个数字乘以相应的位权然后求和就可以了。

00111（二进制）= 0 * 2^(5-1) + 0 * 2^(4-1) + 1 * 2^(3-1) + 1 * 2^(2-1) + 1 * 2^(1-1)

= 0 * 16 + 0 * 8 + 1 * 4 + 1 * 2 + 1 * 1

= 7（十进制）

2、十进制转换为二进制

十进制整数到二进制整数的转换可以采用“除2取余，逆序输出”法，

具体转换过程是，用2去除一个十进制数，得到商和余数，然后再用2去除商，又会得到商和余数，循环往复直至商为0为止。如果是十进制小数转二进制小数，则采用“乘2取整，顺序输出”。转换过程如下图所示：

3、二进制和八进制之间的转换

二进制转八进制：取三合一法，即从二进制的小数点为分界点，向左（向右）每三位取成一位，接着将这三位二进制按权相加，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。

如果向左（向右）取三位后，取到最高（最低）位时候，如果无法凑足三位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足三位。

4、八进制转二进制：取一分三法，即将一位八进制数分解成三位二进制数，用三位二进制按权相加去凑这位八进制数，小数点位置照旧。

5、二进制和十六进制之间的转换

二进制转十六进制：取四合一法，即从二进制的小数点为分界点，向左（向右）每四位取成一位，接着将这四位二进制按权相加，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的十六进制数。

如果向左（向右）取四位后，取到最高（最低）位时候，如果无法凑足四位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足四位。

6、十六进制转二进制：取一分四法，即将一位十六进制数分解成四位二进制数，用四位二进制按权相加去凑这位十六进制数，小数点位置照旧。

7、十进制和八进制之间、十进制和十六进制之间都是先把十进制转换为二进制，然后在转换为八进制或者十六进制。

(1)算法的进制转换扩展阅读

某进制计数制允许选用的基本数字符号的个数成为基数。一般来说，N进制的基数为N，可进行选用的基本数字符号有N个，分别为0到N-1。

比如十六进制的基数为16，可供选择的基本数学符号为0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F十六个。

位权是指，该进位制中每一固定位置对应的单位值，简称为权。

以十进制计数制来说，计数单位分别为个位、十位、百位、千位、万位、十万位……，其中个位数表示数值1、十位数表示数值10、百位数表示数值100、千位数表示数值1000、……，每个位数表示的数值叫位权。

位权通过计算基数的n-1次幂就可以得到，这里的n是指位数所在数字中的位置。在十进制中就是10的(n-1)次幂。

例如，对十进制数1260来说，个位数是1260的第一个数字，因此n为1；十位数是第二个数字，因此n为2；百位数是第三个数字，因此n为3；千位数是第四个数字，因此n为4。

由此，个位数的位权为10的1-1次幂是1，十位数的位权为10的2-1次幂是10、百位数的位权为10的3-1次幂是100、千位数的位权为10的4-1次幂是1000。

1260 = 1 * 10^(4-1) + 2 * 10^(3-1) + 6 * 10^(2-1) + 0 * 10^(1-1)

= 1 * 1000 + 2 * 100 + 6 * 10 + 0 * 1

= 1000 + 200 + 60 + 0

B. 进制转换算法是怎么算

很简单的，给你看两个例子你就明白了。
十进制转二进制：用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 位，第n位数（0或1）分别乘以2的n次方，最后相加就是结果
例如:01101011 转十进制:
第0位:1乘2的0次方=1
第1位:1乘2的1次方=2
第2位:0乘2的2次方＝0
第3位:1乘2的3次方＝8
第4位:0乘2的4次方＝0
第5位:1乘2的5次方＝32
第6位:1乘2的6次方＝64
第7位:0乘2的7次方＝0
然后：1＋2＋0＋8＋0＋32＋64＋0＝107．所以，十进制就是107

C. 鍗佽繘鍒惰浆鎹涓轰簩杩涘埗璁＄畻鏂规硶

鍗佽繘鍒惰浆鎹涓轰簩杩涘埗璁＄畻鏂规硶濡备笅锛

1銆佸皢鍗佽繘鍒舵暟杞鎹涓轰簩杩涘埗鏁扮殑锘烘湰鏂规硶鏄涓嶆柇闄や互2锛岀洿鍒板晢涓0锛岀劧钖庡皢镓链変綑鏁拌板綍涓嬫潵銆备互涓嬫槸涓涓鍏蜂綋镄勬ラわ细灏嗗崄杩涘埗鏁扮殑鏁存暟閮ㄥ垎闄や互2锛屽缑鍒板晢鍜屼綑鏁帮纸1鎴0锛夛绂灏嗗晢鍐嶆￠櫎浠2锛屽张寰楀埌涓涓鍟嗗拰浣欐暟銆

2銆佷笉鏂閲嶅崭笂杩版ラわ纴鐩村埌鍟嗕负0涓烘锛屽皢姣忎竴姝ョ殑浣欐暟璁板綍涓嬫潵锛涙渶钖庡皢杩欎簺浣欐暟浠庡彸鍒板乏鎺掑垪璧锋潵锛屽缑鍒扮殑鏁板氨鏄璇ュ崄杩涘埗鏁扮殑浜岃繘鍒惰〃绀恒备緥濡傦纴灏嗗崄杩涘埗鏁23杞鎹涓轰簩杩涘埗鏁扮殑杩囩▼濡备笅锛23梅2=11浣1锛11梅2=5浣1锛5梅2=2浣1锛2梅2=1浣0銆

3銆佸垎鏁版槸琛ㄧず涓涓鏁颁笌鍙︿竴涓鏁扮殑姣斾緥鍏崇郴锛岀敱鍒嗗瓙鍜屽垎姣岖粍鎴愩傜栌鍒嗘暟锛氱栌鍒嗘暟鏄浠ョ栌鍒嗕箣涓涓哄崟浣岖殑姣斾緥琛ㄧず锛岀敤锏惧垎鍙%琛ㄧず銆傚畠鍙浠ュ皢涓涓鏁拌〃绀轰负鐩稿逛簬镐绘暟镄勭栌鍒嗘瘆銆备緥濡傦纴50%绛変簬50/100锛屽嵆涓鍗娿

4銆佹寚鏁板拰镙瑰彿锛氭寚鏁拌〃绀轰竴涓鏁扮殑涔樻柟杩愮畻锛岀敤涓婃爣琛ㄧず銆备緥濡傦纴2^3琛ㄧず2镄3娆℃柟锛屽嵆2镄勭珛鏂广傛牴鍙峰垯鏄姹备竴涓鏁扮殑骞虫柟镙广佺珛鏂规牴绛夛纴鐢ㄧ﹀彿鈭氲〃绀恒傚熀链绠楁硶锛氲＄畻娑夊强浣跨敤绠楁硶𨱒ヨВ鍐抽梾棰樸傚父瑙佺殑锘烘湰绠楁硶鍖呮嫭阃愪綅鐩稿姞銆侀愪綅鐩镐箻銆侀暱闄ゆ硶銆佸氢綅鏁颁箻娉旷瓑銆