NYOJ 46 最少乘法次数

比較水的一道题。。

。。

时间限制：1000 ms | 内存限制：65535 KB难度：3

描写叙述
给你一个非零整数。让你求这个数的n次方，每次相乘的结果能够在后面使用，求至少须要多少次乘。如2⁴：2*2=2²（第一次乘）。2²*2²=2⁴（第二次乘），所以最少共2次；
- 输入
- 第一行m表示有m(1<=m<=100)组測试数据。
  每一组測试数据有一整数n（0<n<=10000）;
- 输出
- 输出每组測试数据所需次数s;
- 例子输入
- ```
3234
```
- 例子输出
- ```
122
```

#include <iostream>
 
using namespace std;
 
int main()
{
    int n,m,ans;
    cin>>n;
    while(n--)
    {
        cin>>m;
        ans=0;
        while(m)
        {
            if(m%2)
                ans++;
            ans++;
            m>>=1;
        }
        cout<<ans-2<<endl;
    }
    return 0;
}