给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。
如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次。
211：2*2=22（第一次乘），22*22=24（第二次乘）24*24=28（第三次乘）28*22=210（第四次乘）210*21=211（第五次乘）所以最少共5次。
输入
第一行m表示有m(1<=m<=100)组测试数据；
每一组测试数据有一整数n（0<n<=10000）;
输出
输出每组测试数据所需次数s;
样例输入
3
2
3
4
样例输出
1
2
2

该怎么写？
下面是从网上搜的答案。

#include <stdio.h>  
  
int main()  
{  
    int n,count,m;   
    scanf("%d",&m);  
    while(m--)  
    {  
        scanf("%d",&n);  
        count=0;  
        while(n!=1)  
        {  
            if(n&1)
                count++;  
            count++;  
            n>>=1;  ///这一块没看懂是怎么回事。
        }  
        printf("%d\n",count);  
    }  
    return 0;  
}

你是怎样想到把N转换为二进制来算的呢？
            if(n&1)
                count++;  
            count++;  
            n>>=1;
还有一个问题：
我这一块代码是哪一行是计算最高位1转换的次数的？

不是很理解。。

恩好的、