消减整数

链接：牛客网小白月赛

题目描述
给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。
输入描述:

输出描述:
每行一个正整数代表最少的次数

输入
3
3
5
7

输出
2
3
3

分析:
有一个数学规律，可用等比数列的前n项和证明，也可用二进制理解：
2⁰+2¹+2²+…+2^n-1=2ⁿ-1;
代码(Java)

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int T=cin.nextInt();
        while(T--!=0){
            int n=cin.nextInt();
            int k=Log(n+1);
            if((int)Math.pow(2,k)-1==n){
                System.out.println(k);
            }else{
                n=n-((int)Math.pow(2,k)-1);
                while(n!=0){
                    ++k;
                    n=n-(int)Math.pow(2,Log(n));
                }
                System.out.println(k);
            }
        }
    }
    public static int Log(int n){
        int cnt=0;
        while(n/2!=0){
            n/=2;
            cnt++;
        }
        return cnt;
    }
}