比較水的一道题。。

。。

时间限制：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 
     
       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<
      
       <