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

cnepine 2006-04-16 09:25:50
如题 。
...全文
170 6 打赏 收藏 举报
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
aresen 2006-04-17
原来这样也可以。领教领教*_*
  • 打赏
  • 举报
回复
yuanchuang 2006-04-17
N&((1<<i)-1)
-----------
power
  • 打赏
  • 举报
回复
zidane_yubo 2006-04-17
强阿
  • 打赏
  • 举报
回复
N&((1<<i)-1)
  • 打赏
  • 举报
回复
长见识了
  • 打赏
  • 举报
回复
jixingzhong 2006-04-16
呵呵,
就是楼上的方法了 ...

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

其实,
根本就是 2 进制和 10 进制的思想转换,
用习惯了 10 进制很不使用 2进制 ,
这里的思想其实就是 10 进制中 求余数一样,
只不过用了为操作而已 ~
  • 打赏
  • 举报
回复
相关推荐
发帖
C语言
加入

6.6w+

社区成员

C语言相关问题讨论
社区管理员
  • C语言
  • 小灸舞
申请成为版主
帖子事件
创建了帖子
2006-04-16 09:25
社区公告
暂无公告