100 1的个数

#include
int main()
{
using namespace std;
int T;
cin>>T;
while(T–)
{
int n,i,b,j,c=0;
int a[12];
cin >>n;
if(n0)
cout <<“0\n”;
if(n1)
cout <<“1\n”;
if(n!=0&&n!=1)
{
for(i=0;;i++)
{
b=n%2;
a[i]=b;
n=n/2;
if(n==1)
break;
}
j=i;
for(j=0;j<=i;j++)
{
if(a[j]==1)
c++;
}
cout <<c+1<<"\n";
}
}
return 0;
}