acwing 801 位运算

最新推荐文章于 2024-11-13 17:54:23 发布

baymax先生

最新推荐文章于 2024-11-13 17:54:23 发布

阅读量71

点赞数

分类专栏：模板题文章标签：算法

本文链接：https://blog.csdn.net/m0_52952688/article/details/119320902

版权

模板题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
#include <cmath>
#include <map>
using namespace std;
const int N=1005;
int value[N][N],cha[N][N];
int low(int x)
{
    return x&-x;
}


int main()
{
    int n;
    cin>>n;
    int ans=0;
    while(n--)
    {
        ans=0;
        int x;
        cin>>x;
        while(x)
        x-=low(x),
        ans++;
        cout<<ans<<" ";
    }
    
    
    return 0;
 
}