[51nod] 3216 Awards

Honours

Link

---

Their thinking

Binary split .

code

#include<iostream>
#include<cstdio>
using namespace std;

int n;

int main()
{
    
	cin>>n;
	while(n--)
	{
    
		int a,ans=0;
		scanf("%d",&a);
		while(a)
		{
    
			ans+=a&1;
			a>>=1;
		}
		printf("%d\n",ans);
	}
}