题目描述

include[HTML_REMOVED]

using namespace std;

define N 100001

int p[N];
int main()
{
int n=0;
cin>>n;
for(int i=0;i[HTML_REMOVED]>p[i];
}
for(int i=0;i<n;i)
{
int count=0;
int x=p[i];
while(x!=0)
{
x=x-(x&(~x+1));
count;
}
cout<<count<<” “;
}
return 0;
}

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla