Cod:
#include <iostream>
#include <math.h>
#include <cstdio>
using namespace std;
int main(){
freopen("doi.in","r",stdin);
freopen("doi.out","w",stdout);
long long n,a[1000],i,c=0;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n;i++)
{
c=0;
while(a[i]!=0)
{//calculam pt nr par
if(a[i]%2==0)
{a[i]=a[i]/2; c++;}
//partea a doua pt nr impar
else if(a[i]%2==1)
{a[i]--; c++;}
}
cout<<c<<'\n';
}
return 0;
}
Da-ti si voi un ochi va rog !

Umm, imi explica si mie cineva ce este acest vector (l-am luat dintr-o sursa): 
?
