解法一：
思路：把整數減去1就是把最右邊的1變成0，如果它右邊還有0的話就把所有的0變成1，而它左邊的所有位都保持不變。接下來把該整數和它減去1的結果做按位與運算，相當於把它最右邊的1變成0。那麼乙個整數的二進位制表示中有多少個1，就可以進行多少次這樣的操作。
eg：value & (value-1)
15轉換成二進位制 0000 1111
1111 & 1110 = 1110
1110 & 1101 = 1100
1100 & 1011 = 1000
1000 & 0111 = 0000
#include
int count_bit(unsigned int
value)
return count;
}int main()
//常規解法，左移1
int numof1(int n)
return
count;
}int main()
右移value，當value為負數時會產生死迴圈。因為：在c語言中左移也就是所說的邏輯移位，右端補0，而右移是算數移位，左端補齊的是最高位的符號位。
故負數左移，有可能變成正數，但負數右移，肯定還是負數。
eg：-1用十六進製制的補碼表示為：0xffffffff，-1右移一位任然是0xffffffff
#include
int count_bit(unsigned int
value)
} return count;
}int main()
二進位制 二進位制中1的個數
題目 請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...
二進位制數中1的個數
輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。思路 在平時的學習中感受不到位運算的精妙，但是在一些演算法處理和效率問題上位運算卻提供了很好的解決方法，畢竟它是立足於二進位制來處理資料的，最底層的也是效率最高的。本題的考察重點也是位運算。通過運算 與運算，每次迴圈 n n n 1 ...
二進位制中1的個數 二進位制中0的個數
1 題目 實現乙個函式，輸入乙個整數，輸出該數二進位制表示中1的個數，例如把9表示成二進位制是1001，有2位是1。因此如果輸入9，該函式輸出2。2 解法 解法 一 可能會引起死迴圈的解法 基本思路 先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位，此時原理處於從右邊數起的第二位...