判斷一個數是不是2的次冪

輸入一個數,判斷這個數是否爲2的次冪。 思路: 利用n&(n-1)能夠將最右邊的1變爲0,當n&(n-1)==0時,說明該數字的二進制表示中只有一個1,因此該數字爲2的次冪。ios #include <iostream> #include <cstdio> using namespace std; int main() { int n, count = 0; cin>>n; if((n>0)
相關文章
相關標籤/搜索