最少乘法次数

最少乘法次数

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

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); while(n--!=0) { int m=scanner.nextInt(); int count=0; while(m!=1) { if(m%2==1) { count++; } m/=2; count++; } System.out.println(count); } } }