判断一个数是不是2的幕

最新推荐文章于 2024-05-04 20:30:33 发布

疯一样的雨

最新推荐文章于 2024-05-04 20:30:33 发布

阅读量504

点赞数

分类专栏：笔试算法文章标签： vc++

本文链接：https://blog.csdn.net/u013564742/article/details/49384305

版权

算法同时被 2 个专栏收录

16 篇文章

订阅专栏

笔试

9 篇文章

订阅专栏

判断一个数n是否为2的幂，只需要判断n&(n-1)是否为0，若为0，则为2的幂。因为二进制的位数刚好是按2的幂数展开的。一个数是否为2的幂，则其除了首位外其他位数都应该是0;

例如：4 8

为 0100 1000

&0011 & 0111

------- -----------

0000 0000 为2的幂

为 0101

&0100

--------

1110 不为2的幂

#include<iostream>
using std::cin;
using std::endl;
using std::cout;

int IsPowerOfTwo(int n)
{
	return (n&(n - 1)) == 0 ? 1 : 0;
}
int main()
{
	int a;
	cin >> a;
	cout << "是否2的幂数： " << IsPowerOfTwo(a) << endl;
	system("pause");
	return 0;
}