【位运算】二进制中1的个数_ci

 

位运算中常用操作：

（1）判断第k位二进制数：(x>>k)&1

最低位为第0位。

（2）lowbit（x）：返回x最后一个1代表的二进制 数

lowbit(1010):10

lowbit(10100):100

lowbit(101000):10000

lowbit(x)=x&(-x)

解释：在c中，-x=~x+1

【位运算】二进制中1的个数_蓝桥杯_02

lowbit(x)可以用于统计二进制数中1的个数

#include<iostream>
using namespace std;
int lowbit(int x){
    return x&(-x);
}
int main(){
    int n;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        int res=0;
        while(x){
            x-=lowbit(x);
            res++;
        }
        cout<<res<<" ";
    }
    return 0;
}
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.