如何用位运算&判断一个数是否为2的整数次方

最新推荐文章于 2024-02-25 14:55:32 发布

原创最新推荐文章于 2024-02-25 14:55:32 发布 · 666 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算

位运算专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种利用位运算判断一个数是否为2的幂次方的方法。通过观察二进制表示，若一个数是2的幂次方，其二进制最高位为1，其余位为0；减1后所有位变为1，与原数进行按位与运算结果为0。此方法简洁高效，适用于编程竞赛和实际应用。

用&判断一个数是否为2的整数次方

因为一个数如果是2的整数次方，那么它的二进制数一定是最高位为1，其他位为0；然后它再减去1，二进制位就变成了全为1；

例如：16，二进制位10000，减去1为1111；

结合这个特点，把二进制10000&1111=0；对于所有的数都成立；

切记位运算要打括号(n&(n-1))

#include<bits/stdc++.h>
#define LL long long
#define pa pair<int,int>
#define lson k<<1
#define rson k<<1|1
#define N 500100
#define M 2000010
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	if((n&(n-1))==0) cout<<"yes"<<endl;
	else cout<<"no"<<endl;
    return 0;
}