- 博客(2)
- 收藏
- 关注
RSS订阅原创 求正整数的二进制表示中最低位1的位置
假设二进制中从1开始，每乘一次2，1就会向左移一位，00000001×2=000000010，000000010×2=000000100.所以可以简单归纳为2^n的二进制最低位1的位置就为n+1。然后继续+1，假设我们求2^n+1的二进制最低位1的位置，2^n+1除以2有余，说明没有2的质因数，所以二进制最低位1的位置就为1.2^n+2=2(2^(n-1)+1),除以2后实际还是上一行的结果(或者说上一行的结果乘以2，使1往左移1位)，所以二进制最低位1的位置就为2.2^n+3除以2有余，因为2
2017-09-17 19:36:53
4416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人