十进制转化为二进制
这时我们要把十进制的数化成2的次幂相加的形式。
我们随便拿一个二进制的数研究一下比如111101,化成十进制就是2^5+2^4+2^3+2^2+1,注意到左边的二的次幂越来越高,除以2会有很好的效果。
2^5+2^4+2^3+2^2+1除以2等于2^4+2^3+2^2+2余1,余数就是最右边的那个1
继续2^4+2^3+2^2+2除以2等于2^3+2^2+2+1余0,余数就是右边第二位的0
继续2^3+2^2+2+1除以2等于2^2+2+1余1,余数就是0左边的那个1
……(不断地把数从右往左剥离出来)
这种方法就可以直接用在十进制的数上,2^5+2^4+2^3+2^2+1=61
使用短除法如图
每次
除以2,余数写在右边,商写在下面,直到除出1,然后
从下往上写就是所得的二进制数111101