当前位置:首页 > 技术心得 > 正文内容

如何判断一个正整数是不是2的幂

xjtudll15年前 (2011-08-27)技术心得9790

估计用递归的方法大家都知道,就不赘述了

这里使用一个更简单的方法。

若一个正整数是2的幂,则这个数在计算中的表示肯定是以下形式:0x00...1000...B省略号表示若干个0.问题就转变为一个等价的命题:如何判断给定的一个正整数是如0x00...1000...B这种形式(二进制表示式中只有唯一的一个1)。(B表示是以二进制表示的)

实际上:

如果一个数n是2的幂,则满足 n & (n-1) = 0。

举个特例,如n = 8,即0x1000,则0x1000 & 0x0111 = 0。

扫描二维码推送至手机访问。

版权声明:本文由鸟的天空发布,如需转载请注明出处。

本文链接:http://www.xjtudll.cn/Exp/192/

标签: C
分享给朋友:

“如何判断一个正整数是不是2的幂” 的相关文章

mircrosoft project2010怎么设置任务级别,降级

mircrosoft project2010怎么设置任务级别,降级

参考资料: http://zhidao.baidu.com/link?url=hW3eTVmKLi2WzQM_jTfsCb2btmRnrmixR8tfFfiRn1YTtM6ylBBXMsnQHpEAUefawNdg-bTiFeXh9Of-U47Mma 两个方法: 1、任务菜单---计划列表---那两...

解决android studio弹出

解决android studio弹出"waiting for debugger"

方式一: 这种方法可能需要配置环境变量 win+R -> cmd -> adb kill-server,adb start-server 方式二: 当点击debug app时(卡在"waiting for debug"),则如图点击,然后点击确定即可! 本文为转载...

Windows10 安装软件时提示 the error code is 2503/2502 错误解决办法

Windows10 安装软件时提示 the error code is 2503/2502 错误解决办法

问题内容:Windows10 安装软件时提示“ the error code is 2503/2502”错误代码分析原因:由于安装.msi格式的软件时,无法使用管理员身份运行,导致权限不够,从而引起2503/2502代码的错误解决方法:设置 C:\WINDOWS\TEMP的权限1、依次打开“ 我的电...

ios开发者帐号扣费成功 但是还是提示快到期??

ios开发者帐号扣费成功 但是还是提示快到期??

公司的ios开发者帐号快到期了,在apple developer(developer.apple.com),资料填写完毕后,按照提示,说可能要等24小时。 过了一段时间,信用卡收到了扣费通知,想着扣费成功了,帐号应该就是续费成功了,就没管了。加上那几天比较忙,就没去看邮件(gmail,访问太麻烦),...

SharePoint 2010打开网页超慢(加载服务过多)

SharePoint 2010打开网页超慢(加载服务过多)

问题描述: 安装完sharepoint server 2010 后,无论打开网站或者打开管理中心,都发觉每点击一个连接,都要等十几甚至二十秒以上才打开网页。 原因: 默认启动很多服务和功能,可根据需要关闭掉一些不需要的服务与功能。 具体操作:进入【管理中心】-》【管理服务器场功能】,找到&ldquo...

密勒定理及密勒效应

密勒定理及密勒效应

1、密勒定理 如图1所示的二端口网络(two-port network)中,Vin为输入电压,Vout为输出电压,Zf为Vin与Vout之间的桥接阻抗,A为Vin与Vout之间的闭环增益(A>0,正相放大;A<0,反相放大),且A的输入阻抗为无穷大,输出阻抗为零,则图1电路与图2电...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。