十进制数转二进制数的方法总结
本人正常的一个一个除很容易出错,
所以用减法的方式,并对普通减法的方式进行了改进
普通减法:从小到大列出小于该数的2的倍数,然后用该数依次减去2的倍数,直到减到0,中间的被减数,就是1,其余为0(先将所有被减数填充1,其他直接填充0)
例如:289 2的倍数为256,289-256=33,33-32=1,1-1=0,所以256,32,1为1,其余为0
问题:
当小于该数的2的倍数比该数小太多时,出现问题,1的个数出现太多,计算次数就会大量提高。
因此,就需要比该数刚好大的2的倍数,用这个数减去该数,然后再依次减去2的倍数,被减的2的倍数为0,其余为1,然后再讲2进制数+1,(原因:不加1,算出来的数要小1.)
本人算数极差,在网上查找方法又看不懂,幸得同学指点,才能搞懂。
文章:https://www.cnblogs.com/wendy-notes/p/13271745.html