AcWing 801. 二进制中1的个数

最新推荐文章于 2024-07-13 22:20:08 发布

晓屈

最新推荐文章于 2024-07-13 22:20:08 发布

阅读量161

点赞数

分类专栏： C算法

本文链接：https://blog.csdn.net/weixin_44488944/article/details/103984620

版权

C算法专栏收录该内容

98 篇文章 1 订阅

订阅专栏

#include<algorithm>
#include<iostream>
using namespace std;
int lowbit(int x)
{
    return x&(-x);原码和反码 相与
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        int res=0;
        while(x) x-=lowbit(x),res++;
        cout<<res<<" "; 
    }
    return 0;
}