给你一个非零整数，让你求这个数的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的二进制表示有k位（长度）, 其中有m个1，
结果count是k+m-2

如2^4：2*2=2^2（第一次乘），2^2*2^2=2^4（第二次乘），所以最少共2次。
2^11：2*2=2^2（第一次乘），2^2*2^2=2^4（第二次乘）2^4*2^4=2^8（第三次乘）2^8*2^2=210（第四次乘）2^10*2^1=2^11（第五次乘）所以最少共5次。
---------------- 以上是我帮你修改的题目说明 ----------------

以2^11为例，11 = 8+2+1
2^8 = 2^2^2^2 即需要乘3次，同时也有了 2^1、2^2，所以共需5次
总结一下，对于2^n，将n化成二进制，先看最高位的1，在什么位上就需要几次。然后看其它位，有1的位就需要1次。

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

不是很理解。。

4楼解释已经很明白~
结合4楼解释这行代码一目了然~
count++已经在转换二进制的过程中累加最高位1转换的次数了~

恩好的、

3 为什么会输出 2
3 = 3 ^ 1
一次就能得到，不应该是 1 吗？