二进制中1的个数（the number of 1）

       题目描述

本题牵涉相关基础知识：1、位运算中 & ， 按位与，如果两个相应的二进制位都位1则该位的结果值位1，否则为0。比如：

x = 12 四位二进制：1100

y = 4  四位二进制：0100

x & y = (四位二进制) 0100

2、牵涉到的lowbit算法(返回二进制中最低为的1)

int lowbit(int x)
{
    return x & (-x);
}

思路分析：提到二进制，（如果知道位运算）肯定会反应出来这道题大概应该用位运算来解。如果说到位运算再说到二进制中的1，大概大家也会联想到lowbit算法（如果知道lowbit算法的话），然后利用lowbit的思想，获取二进制中最低为的1（注意：二进制中最低为的1的意思，例如：4 ，（四位二进制表示）0010，那么lowbit得到的就是第二位的1，返回出来的就是4 ），那么由这个原理可知如果我们每次减去二进制中最低为的1，这个数的二进制表示中的1的个数就会减少（这个数也会变小（蒟蒻一枚，可能解释得不清楚）例如：12  四位二进制：1100， 12 - （12 & -12）= 8  四位二进制为 ： 1000），所以我们可以依据这个想法得出这样的代码：

n // 表示输入的数
for(int i = n ; i ; i -= i & (-i)) // 核心代码

如果这个数的二进制表示里面没有1了，那么这个数现在就是0，这就是我用i来做for循环的第二个参数的原因，所以不难想到这个for循环执行的次数就是n的二进制中1的个数

// 完整代码
#include <iostream>
using namespace std;
int main (void)
{
    int n;
    int ans = 0;
    cin >> n;
    for(int i = n ; i ; i -= i & (-i))
    {
        //如果想要更清晰的理解i的变化这里可以输出i来观察
        //cout << i << " ";
        ans++;
    }
    //cout << endl;
    cout << ans << endl;
    return 0;
}

大致手搓了一下，这里-12反码的后面就是补码，-8那里就偷懒了直接写的补码