10 二進位制中1的個數

2022-06-04 08:09:10 字數 345 閱讀 1907

輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。

例如9的二進位制是1001,輸入9,輸出2

乙個數-1後,最右邊的1會變為0 比如1100 -1後為1011

1100&1011=1000

擴充套件:1.判斷乙個整數是不是2的整數次方,2的整數次方的二進位制只有1個1,所以就是判斷二進位制是否只有乙個1

2.輸入2個整數m和n,要輸出m的二進位制改變多少位後和n一樣,先異或,再求1的個數

c++:

1

class

solution

9return

res ;10}

11 };

10 二進位制中1的個數

輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。方法一 把n和1做與運算,判斷n的最低位是不是1 接著把1左移一位得到2,再和n做運算,就能判斷n的次低位是不是1 每次都能判斷n的其中一位是不是1。這個解法的迴圈次數等於整數二進位制的位數。方法二 把乙個整數減去1,再和原整數做與運...

10 二進位制中1的個數

題目 輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示 public int numberof1 int n if n 0 for int num list return res 演算法分析 求出數字的二進位制表示,然後分正負數來計算1的個數。public int numberof1...

二進位制 二進位制中1的個數

題目 請實現乙個函式,輸入乙個整數,輸出該數二進位制表示中 1 的個數。例如,把 9 表示成二進位制是 1001,有 2 位是 1。因此,如果輸入 9,則該函式輸出 2。示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...