通过观察发现,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的整数次方
题目解法
思路
内容版权声明:除非注明,否则皆为本站原创文章。