AcWing 801. 二进制中1的个数
https://www.acwing.com/problem/content/803/
AC代码一
对于每个数字a，a&1得到了该数字的最后一位，之后将a右移一位，直到位0，就得到了1的个数
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
while (n -- )
{
int x, res = 0;
cin >> x;
while(x)
{
res += x & 1;
x >>= 1;
}
cout << res << " ";
}
}
AC代码二
使用lowbit操作，进行，每次lowbit操作截取一个数字最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数，
#include <iostream>
using namespace std;
int lowbit(int x) // 返回末尾的1
{
return x & -x;
}
int main()
{
int n;
cin >> n;
while (n -- )
{
int x, res = 0;
cin >> x;
while(x)
{
res ++;
// 减多少次 说明 x里有多少个1
x -= lowbit(x);
}
cout << res << " ";
}
}
