判断一个整数x是否是2的N次方。

前提，x > 0。

判断一个整数x是否是2的N次方。

方法之一是判断x & (x - 1)==0。若为True，则x是2的N次方；若为False，则x不是2的N次方。

#include<iostream>
using namespace std;
int main()
{
	int x;//x>0.
	while (cin >> x)
	{
		if ((x&(x - 1)) == 0)
		{
			cout << x << " 是2的N次方" << endl;
		}
		else
		{
			cout << x << " 不是2的N次方" << endl;
		}
	}
	return 0;
}

作者：万仓一黍

出处：http://grenet.cnblogs.com/

本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。
原文出处如上。