$$\color{red}{算法}\color{blue}{基础课}\color{purple}{笔记and题解}\color{green}{汇总}$$
笔记：
位运算是个好东西可惜我不会用。
这个帖子适合位运算中有一定基础的童鞋们看。
大佬别来虐场

1. 求$n$的二进制位表示中第$k$为是几？

   1. 把第$k$位移动到最后一位。
   2. 看各位
   3. 得出公式n>>k&1

2. 返回$n$的最后一位$1$。

   1. 也就是求解$lowbit(n)$。
   2. 求解过程：n&(-n)

3. 统计$n$的二进制表示中$1$的个数（本题）？

   • while(n) ans++, n -= lowbit(n);

代码：

#include <bits/stdc++.h>
using namespace std;
int lowbit(int x) {
    return x & (-x);
}
int main() {
    int t, x; cin>>t;
    while (t--) {
        cin>>x;
        int ans = 0;
        while (x) ans ++, x -= lowbit(x);
        cout << ans << " ";
    }
    return 0;
}