题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
int n;
int lowbit(int x)//该函数的作用是可以求出x二进制表示中最后一位 1
{
return x & -x;
}
int main()
{
cin >> n;
while(n--)
{
int x;
cin >> x;
int res = 0;
while(x) x -= lowbit(x), res ++ ; //遍历x,每次减去x中最后一位1 直到x减为0则其中不存在1 减去多少次,其中就有多少个1
cout << res <<" ";
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla