位运算
n的二进制表示中第k位是几
image-20220129161125396
步骤：
- 把
n的第k位右移到第0位的地方 ， - 看一下此时的个位是几？
n' &1
lowbit
树状数组的基本操作！！还是非常重要的
作用：==返回x对应二进制的 最后一位1及其右边的所有0==
实现惊人的简单！！
image-20220129163257965
应用：统计x里面1的个数。每次去掉最后一个1，一直到完全减完，减了多少次就有多少个1。也就是统计使用了几次lowbit
// 5次轮询，分别输入5个数，判断每个数有多少个1
#include <iostream>
// 对每个数使用多次lowbit，一直到无法使用为止
using namespace std;
int lowbit(int x){
return x&-x; //返回的是int
}
int main(){
int n;
cin >> n;
while(n--){
int x;
cin >> x;
int cnt = 0;
while(x) x= x - lowbit(x),cnt++;
cout << cnt << " ";
}
return 0;
}
