NYOJ 46 最少乘法次数

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 int main()

 4 {

 5     int m,n,s;

 6     scanf("%d",&m);

 7     while(m--)

 8     {

 9         scanf("%d",&n);

10         s=0;

11         while(n!=1)

12         {

13             s++;

14             if(n&1)  s++;

15             n/=2;

16         }

17         printf("%d\n",s);

18     }

19     system("pause");

20     return 0;

21 }