判断一个数是否为2的次方幂

时间:2023-01-12 15:12:56

    给定一个整数n,判断它是否为2的次方幂。

思路:2,4,8,16,32....都是2的n次幂

转换为二进制分别为:

10    100    1000   10000    100000

这些数减1后与自身进行按位与,如果结果为0,表示这个数是2的n次幂

01    011    0111   01111    011111


10&01 = 0    100&011 = 0   1000&0111 = 0   10000&01111 = 0  100000&011111 = 0


源代码:

#include <stdio.h>

/* 判断一个整数是否为2的次方幂 */
bool fun(int v)
{
bool flag = 0;
if((v>0)&&(v&(v-1))==0)
flag = 1;
return flag;
}

int main(void)
{
int a;
printf("请输入1个32位的整数:");
scanf("%d",&a);
if(fun(a))
printf("这个数是2次方幂\n");
else
printf("这个数不是2次方幂\n");
return 0;
}
执行结果:
判断一个数是否为2的次方幂


判断一个数是否为2的次方幂