比较水的一道题。。。。


最少乘法次数

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

  • 描述

  • 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如242*2=22(第一次乘),22*22=24(第二次乘),所以最少共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;
}