1.5一条语句判断整数是不是2的整数次方

Posted 2021-03-12 tqing

题目介绍

请用一条语句判断整数是不是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;
}