标签：转换 排列 依次 技巧 first 去除 相关 str order
**关于计算机中十进制转二进制的相关技巧**下面我们用二种方法进行对比：
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位数以内的十进制数字。
标签：转换 排列 依次 技巧 first 去除 相关 str order
原文地址：http://blog.51cto.com/13854765/2145160
