如何判断一个数是否为2的某次方？

2005-02-28 10:05:24 1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Foxglove 介绍以及入门使用教程 Foxglove 是由Foxglove 工作室开发的一套工具集，包括和等组件。跨平台支持：可以在 Windows、macOS 和 Linux 上运行。多协议兼容：支持 ROS、ROS 2、CAN 数据以及其他自定义协议。丰富的可视化功能：可以绘制点云、轨迹、激光雷达数据、IMU 数据等。实时与离线模式：既可以实时监控机器人状态，也可以加载和回放记录的数据文件。Foxglove 的 3D 视图允许你以三维方式查看机器人的运动轨迹、传感器数据和其他几何信息。你可以旋转、缩放和平移视图以获得更好的观察角度。阅读详情

只用逻辑运算符

...全文

使用基于物质点法（MPM）的Anura3D模拟沙柱坍塌本博客使用开源软件Anura3D软件模拟了一个沙柱坍塌的过程，这个软件是基于基于物质点法（MPM）设计的阅读详情

printk

其它技术问题 3,881 成员 9,044 内容

+ 关注 + 加入社区

切换为时间正序

hechunjiang 2005-03-31

打赏
举报

算法中有很严重问题，只能判定正次幂，& | ^,如果只判定正次幂不如直接（n==0||n==1||(n%4==0)）

inlin 2005-03-31

打赏
举报

看看是不是２的循环倍数余数为０

inlin 2005-03-31

打赏
举报

相除２

bulala 2005-03-31

打赏
举报

用位左移，和位右移

tfq 2005-03-28

打赏
举报

偷学

hyeena 2005-03-28

打赏
举报

前段时间刚看见过，((~a + 0x01) & a == a)

番茄乌冬 2005-03-21

打赏
举报

严重支持 pkd(晋江市FLYING技术部)

#define Mi_Of_2(a) (!(a & (a - 1)))是最好地！

to 海龙：
！是逻辑非，不是按位取反

hhoo 2005-03-19

打赏
举报

↑

BillSmith 2005-03-19

打赏
举报

若x&(x-1)==0那就是2的某次方。前提是整数哟！

baqiao1211 2005-03-18

打赏
举报

mark

sankt 2005-03-18

打赏
举报

学习

140355 2005-03-18

打赏
举报

if((n>0)&&!(n^(!n)))
//和自己取反后的值异或后值为全1即可

qingyuan18 2005-03-18

打赏
举报

Boolean Is2n(int i)
{
if(i>2)
{
return (Is2n(i/2));
}
else
{
if(i==2)
{
return true;
}
else
{
return false;
}
}
}

Kvci 2005-03-18

打赏
举报

#define Is2n(a) (((~a+0x01)&a)==a)
main()
{
long i;
for(i=0;i<100000000;i++)
if Is2n(i) printf("\n%12.ld",i);
}
这也行

Kvci 2005-03-18

打赏
举报

回复人： pcboyxhy(-273.15℃) ( ) 信誉：100
#define Is2n(a) (((~a+0x01)&a)==a)
void main()
{
int i;
for(i=0;i<10000;i++)
if Is2n(i) printf("\n%d",i);
}

searoom 2005-03-18

打赏
举报

汗！

"!" 不时表示“非”么？

pkd 2005-03-01

打赏
举报

TO : searoom(海龙)
请你再想一想“！”表示什么。
偶的算法是正确的，效率是最高的，扩展性是最好的。
#define Mi_Of_2(a) (!(a & (a - 1)))

walkonthesky 2005-03-01

打赏
举报

从效率上讲,这个查表只需要做32次&操作
而其他的就难说了

walkonthesky 2005-03-01

打赏
举报

0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 256
9 512
10 1024
11 2048
12 4096
13 8192
14 16384
15 32768
16 65536
17 131072
18 262144
19 524288
20 1048576
21 2097152
22 4194304
23 8388608
24 16777216
25 33554432
26 67108864
27 134217728
28 268435456
29 536870912
30 1073741824
31 2147387628
32 4294967296

楼上的所有算法都有INT溢出的可能
而这个问题最简单有效的办法就是查表
主要利用了幂级数扩散很快的特点

可以想象,一个INT的大小极限,只要32个表项就可以表示
64位整数是WINDOWS直接支持的最大范围,也只要64个表项表示
这种方法是最有效的

walkonthesky 2005-03-01

打赏
举报

查表啊
最快了

加载更多回复（15）

如何判断一个数是否为2的某次方？

相关推荐