直接把每一个数拆成多少个一组成就行

$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;
}