题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int maxn =100000+10;
int q[maxn];

int lowbit(int x)
{
    return x&-x;
}

int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++) scanf("%d",&q[i]);
    for(int i=0;i<n;i++)
    {
        int res=0;
        while(q[i]) q[i]-=lowbit(q[i]) ,res++;   
        cout<<res<<" ";
    }
}