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

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

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

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

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

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

实际上:

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

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

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

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

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

标签: C
分享给朋友:

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

Proteus:Simulation is not running in real time解决方法

Proteus:Simulation is not running in real time解决方法

  Simulation is not running in real time due to excessive CPU load 如上图所示,相信这个问题很多人都碰到了。  网上说:原因是电脑CPU运行的速度跟不上单片机仿真的速度。解决方法:① ...

电感主要技术参数

电感主要技术参数

1、标称电感量及容许偏差 标称电感量符合E系列,偏差一般在±5%(I级),±10%(II级),±20%(III级)。 2、固有电容与直流电阻 一个线圈的匝与匝,层与层以及绕组与底板间都存在着分布电容,又由于线圈是由导线绕成的,导线有一定的直流电阻,这样,一个实际的电感线圈可等效成一个理想电...

Protel99SE英文版添加汉字

Protel99SE英文版添加汉字

需要使用PCB3.0中文输入程序,操作步骤如下: 双击打开ProtelHz.exe,输入汉字,点击确定。 如果双击ProtelHz.exe没有任何反应,请注意以下几点: ① 程序尽量不要放到较深的目录中,最好在三级以内。 ② 该程序所在的文件夹及所有上级文件夹,文件夹名最好不要使...

金蝶K/3修改帐套启用期间

不要乱修改 select * from t_SystemProfile where fkey = 'startyear' select * from t_SystemProfile where fkey = 'startperiod' 如果一个帐套已使用,要再修改会计期间个数或启用期间或会计期间开始...

SQL Server 数据类型xtype

xtype=34 'image' xtype= 35 'text' xtype=36 'uniqueidentifier' xtype=48 'tinyint' xtype=52 'smallint' xtype=56 'int' xtype=58 's...

IIS WCF 调用COM问题

IIS WCF 调用COM问题

参考资料: http://cn.voidcc.com/question/p-msefzjic-so.html https://www.cnblogs.com/CrazyKey/archive/2012/07/13/2590083.html https://www.cnblogs.com/Lulus/...

发表评论

访客

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