最少乘法次数

描述

给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如2⁴：2*2=2²（第一次乘），2²*2²=2⁴（第二次乘），所以最少共2次；

               

 

输入

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

输出

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

样例输入

3
2
3
4

样例输出

1
2
2

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int T;
        int n;
        int duishu;
        int temp;
        int count;
        int flag;
        
        T=scanner.nextInt();
        while(T!=0){
            T--;
            
            n=scanner.nextInt();
            count=0;
            flag=0;
            while(true){
                duishu=(int)(Math.log(n)/Math.log(2));
                temp=(int)Math.pow(2,duishu);
                
                if(flag==0){
                    count+=duishu;
                    flag=1;
                }
                else
                    count++;
                
                if(temp==n)
                    break;
                
                n-=temp;
            }
            System.out.println(count);
            
        }    
    }
}