**关于计算机中十进制转二进制的相关技巧**
下面我们用二种方法进行对比:
1. 十进制整数转换为二进制整数
十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。
如:
789=1100010101(二进制)
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2得0 余1 第1位
2.十进制整数转换为二进制整数技巧
二进制 | 十进制 | 十进制 |
1 | 2^0 | 1 |
10 | 2^1 | 2 |
100 | 2^2 | 4 |
1000 | 2^3 | 8 |
10000 | 2^4 | 16 |
100000 | 2^5 | 32 |
1000000 | 2^6 | 64 |
10000000 | 2^7 | 128 |
100000000 | 2^8 | 256 |
…… …… ……
举例说明:
97=64+32+1 | |
64 | 1000000 |
32 | 0100000 |
1 | 0000001 |
97 | 1100001 |
把要求得的数字拆分为表中的整数,再查表找到对应的二进制数字,将对应的二进制数字对位相加即得所求十进制数字对应的二进制数字。
通过这种算法可以轻松算出4位数以内的十进制数字。
原文地址:http://blog.51cto.com/13854765/2145160
时间: 2024-11-09 11:55:02