位运算二进制中1的个数

十七个远方在远方

已于 2024-02-08 21:48:37 修改

阅读量428

点赞数 9

分类专栏： # 位运算文章标签：算法 c++ 数据结构

于 2024-02-08 21:46:31 首次发布

本文链接：https://blog.youkuaiyun.com/m0_59001573/article/details/136082808

版权

位运算专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个C++程序，通过lowbit函数计算输入整数n的二进制表示中第k位的1的数量。程序使用循环和位操作来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求n的第k位数字: n >> k & 1
返回n的最后一位1：lowbit(n) = n & -n

二进制中1的个数

C++代码实现:

#include<iostream>
using namespace std;
const int N=1000002;
int lowbit(int x){
    return x&-x;
}
int a[N];
int main(){
    int n;
    cin>>n;
    
    for(int i=0;i<n;i++){
        int res=0;
        cin>>a[i];
        while(a[i]) a[i]-=lowbit(a[i]),res++;
        cout<<res<<" ";
    }
    
    
    
}