判断一个整数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/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。原文出处如上。