思路:
直接把每一个数拆成多少个一组成就行
c o d e code code
#include<iostream>
#include<cstdio>
using namespace std;
int n, p[1011010];
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &p[i]);
for(int i=1; i<=n; i++)
{
int ans=0;
while(p[i])
{
if(p[i]&1)
ans++;
p[i]>>=1;
}
printf("%d\n", ans);
}
return 0;
}