求助：设计算法求N mod 2i , 其中2i指2的i次方 .

[cnepine]

如题 。

[jixingzhong]

呵呵，
就是楼上的方法了 ...

判断是否整除的时候，
对于 2 4 8 等2的N次方，
用 x&(2^N -1) 是否为0来判断，
其思想就是求得 余数是否为 0 ....

其实，
根本就是 2 进制和 10 进制的思想转换，
用习惯了 10 进制很不使用 2进制 ，
这里的思想其实就是 10 进制中 求余数一样，
只不过用了为操作而已 ～

• 打赏
• 举报

回复 赞

[flyingdancing2005]

长见识了

• 打赏
• 举报

回复 赞

[只见烟火飞扬]

N&((1<<i)-1)

• 打赏
• 举报

回复 赞

[zidane_yubo]

强阿

• 打赏
• 举报

回复 赞

[yuanchuang]

N&((1<<i)-1)
-----------
power

• 打赏
• 举报

回复 赞

[aresen]

原来这样也可以。领教领教*_*

• 打赏
• 举报

回复 赞