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

cnepine 2006-04-16 09:25:50
如题 。
...全文
223 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
aresen 2006-04-17
  • 打赏
  • 举报
回复
原来这样也可以。领教领教*_*
yuanchuang 2006-04-17
  • 打赏
  • 举报
回复
N&((1<<i)-1)
-----------
power
zidane_yubo 2006-04-17
  • 打赏
  • 举报
回复
强阿
只见烟火飞扬 2006-04-16
  • 打赏
  • 举报
回复
N&((1<<i)-1)
flyingdancing2005 2006-04-16
  • 打赏
  • 举报
回复
长见识了
jixingzhong 2006-04-16
  • 打赏
  • 举报
回复
呵呵,
就是楼上的方法了 ...

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

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

69,377

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧