特殊的圣诞树PTA（java）

 圣诞节快到了，每个人都在建造圣诞树，你也不例外。然而，你是特别的，你想建立一棵特别的。你决定建立一个二叉树的圣诞树，并把它的根悬挂在天花板上。对于一颗二叉树，最上面的节点称为根节点，树中的每个节点都可能有0、1或2个子节点，没有子节点的节点称为叶子。除了根节点没有父节点之外，每个节点都有且只有一个父节点。你买了一个装饰包，里面装了一些装饰品，你想用它们来装饰树上所有的叶子，由于被你房间的高度限制，所以树不能比你的房屋高。树的高度是从根到最远叶子的路径上的边。请注意，每个叶子必须由一个装饰品装饰(每个装饰品可以装饰1个叶子)，你必须使用所有的装饰品装饰完你的圣诞树，你需要设计一颗特别的圣诞树，即高度和叶子数受限制的且要尽可能多节点的二叉树，你能找到最特别的树吗？

输入格式:

您的程序将在一个或多个测试用例上进行测试。输入的第一行将是单个整数T (1 ≤ T ≤ 10,000)，表示测试用例的数量。接下来是T组测试用例。每个测试用例将包括一行由空格分隔的2个整数H和L (0≤H ≤1,000,000,000,1 ≤ L ≤ 1,000,000,000且1 ≤ L ≤ 2^H) ,分别代表最大可能的高度和树叶的数量。

输出格式:

对于每个测试用例，打印一个包含Case n: ans的单行(其中n是测试用例的编号,ans是最特殊的圣诞树的节点数)，具体看样例

输入样例:

2
3 2
3 3

输出样例:

Case 1: 7
Case 2: 9

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

实现代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int number = input.nextInt();
        int[] arr = new int[number];
        for (int i = 0; i < number; i++) {
           long high = input.nextInt();
           long leave = input.nextInt();
           long sum=0;
           long j=1;
           long temp=high;
           while(j<leave){
               sum+=temp;
               temp--;
               j++;
           }

            arr[i] = (int) (high+1+sum);
        }
        for (int i = 0; i < number; i++) {
            System.out.println("Case " + (i+1) + ": " + arr[i]);
        }
    }
}

思路简图：