//幾種統計一個二進制數內有幾個1的方法
//方法一：

int f1(int temp) {
    int num = 0;
    while(temp) {
        int t = temp%2;
        if(t == 1 || t == -1)
            num ++;
        temp /= 2;
    }
    return num;
}

//除法的效率比移位運算要低，這種方法不建議使用

//方法二：

int f2(int n) {
    int num = 0;
    while(n) {
        if(n & 1) num++;
        n 
 
>>= 1;
    }
    return num;
}

//方法二把除法改成了移位，但次方法不能處理負數。
//可能有人會有疑問為什麽處理不了，這裏舉個例子：
//N = -9;
//第一次右移後，N = -5;
//第二次右移後，N = -3;
//第三次右移後，N = -2;
//第四次右移後，N = -1;
//第五次右移後，N = -1;
//第六次右移後，N = -1;
//會陷入死循環，所有此方法也不建議使用

//方法三：

int f3(int n) {
    int num = 0;
    unsigned int flag = 1;
    while(flag) {
        if(n & flag)
            num
 
++ ;
        flag <<= 1;
    }
    return num;
}

//為了避免死循環，我們可以不右移輸入的數字n。
//首先把n和1做與運算，判斷n的最低位是不是1,
//接著把1左移一位得到2 ，再和n做與運算，
//就能判斷n的次第位是不是為1
//反復左移運算，每次都能判斷n的其中一位是不是1。
//此種解法的次數等於整數二進制的位數，32位的整數需要循環32次。

//方法四：

int f4(int n) {
    int num = 0;
    while(n) {
        num++;
        n &= (n-1);
    }
    return
 
 num;
}

// 對於這種情況：分兩種情況討論：
//情況一：二進制末尾為1，減一後末尾為0 ，例如：1111 &（1110） = 1110
//情況二：末尾為0，需要向前借位，
//例如 1110 &（1101） = 1100
// 1100 &（1011） = 1000
// 1000 &（0111） = 0000
// 這個程序可以理解為：這個二進制有幾個1運行幾次

//以上算法時間復雜度都為大於O（1）

//O（1)算法

int f5(int x){  
    x = (x & 0x55555555) + ((x & 0xaaaaaaaa) >> 1);  
    x = (x & 0x33333333) + ((x & 0xcccccccc) >> 2);  
    x = (x & 0x0f0f0f0f) + ((x & 0xf0f0f0f0) >> 4);  
    x = (x & 0x00ff00ff) + ((x & 0xff00ff00) >> 8);  
    x = (x & 0x0000ffff) + ((x & 0xffff0000) >> 16);  
    return x;  
} 

#include<iostream>
using namespace std;

int f4(int n) {
    int num = 0;
    while(n) {
        num++;
        n &= (n-1);
    }
    return num;
}
int main() {
    int n;
    cin>>n;
    int t = f4(n);
     
    cout<<t<<endl;
    return 0;
}

幾種統計一個二進制數內有幾個1的方法