思路:一个整数假设是2的整数次方,那么它的二进制表示中有且仅仅有一位是1,而其它全部位都是0。把这个整数与这个整数减去1之后进行与运算。那么这个整数其中唯一的
1会变为0,这个整数也变为0;
代码:
// Is2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;bool is2(int n){ return !( n&(n-1));}int _tmain(int argc, _TCHAR* argv[]){ bool b = is2(2); cout< <