NYOJ 46 最少乘法次数

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