题目介绍

请用一条语句判断整数是不是2的整数次方。

题目解法

思路

通过观察发现，2的整数次方只有浮点数（不考虑）和1，2，4，8···，而这些数都有一个特点就是转为二进制数，其中只有一个1，把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变成0，那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。（’减1’再’与’能消除二进制整数最右边的1）

代码

#include<iostream>
using namespace std;
int main() {
    int n=8;
    if((n&(n-1))==0)
        cout<<n<<"是2的整数次方"<<endl;
    else
        cout<<n<<"不是2的整数次方"<<endl;
    return 0;
}

版权声明：本文为tqing原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/tqing/p/12255145.html