标签：操作   ==   stream   main   特点   判断   end   class   浮点数   

题目介绍

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

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

标签：操作   ==   stream   main   特点   判断   end   class   浮点数   

原文地址：https://www.cnblogs.com/tqing/p/12255145.html