用递归的思想去解决
#include<stdio.h>
int count(int n)
{
if(n==1) return 0;
if(n%2==0) return 1+count(n/2);
if(n%2==1) return 2+count(n/2);
}
int main()
{
int N;
scanf("%d", &N);
while(N--)
{
int n;
scanf("%d", &n);
printf("%d\n", count(n));
}
}
{
if(n==1) return 0;
if(n%2==0) return 1+count(n/2);
if(n%2==1) return 2+count(n/2);
}
int main()
{
int N;
scanf("%d", &N);
while(N--)
{
int n;
scanf("%d", &n);
printf("%d\n", count(n));
}
}