46-最少乘法次数


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:15 提交数:41 难度:3


题目描述:

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

               

输入描述:

第一行m表示有m(1<=m<=100)组测试数据;
每一组测试数据有一整数n(0<n<=10000);

输出描述:

输出每组测试数据所需次数s;

样例输入:

3
2
3
4

样例输出:

1
2
2

提示:

没有提示哦

来源:

上传者:李剑锋

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!