判断一个数是不是2的幂数

最新推荐文章于 2022-12-24 12:26:10 发布

寂寂寂寂寂蝶丶

最新推荐文章于 2022-12-24 12:26:10 发布

阅读量449

点赞数 1

分类专栏： ----------位操作bit Operator

----------位操作bit Operator 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

判断一个数是不是2的幂数

#include "stdafx.h"

#if 0

2的倍数中只有一个1

0000 0001  2^0=1
0000 0010  2^1=2
0000 0100  2^2=4
0000 1000  2^3=8
0001 0000  2^4=16
0000 1111 //将其数值减1后
0001 0000 & 0000 1111 //如果值得0则是2的幂数 否则不是

#endif 


int _tmain(int argc, _TCHAR* argv[])
{
	int n;
	printf("请输入一个数：");
	scanf("%d", &n);

	if ((n & (n - 1)) == 0)
		printf("%d是2的幂数\n",n);
	else
		printf("%d不是2的幂数\n",n);

	return 0;
}