南阳 46 最小乘法次数

#include<stdio.h>int main(){    int n,t,s,i;    scanf("%d",&t);    while(t--){        scanf("%d",&n);        s=0;        while(n){            if(n&1) s++;            s++;            n/=2;        }        printf("%d\n",s-2);    }    return 0;}