1、问题描述

2、输入和输出的格式

3、代码实现

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long num = scanner.nextLong();
        if(num == 1){
            System.out.println(1);
            return;
        }
        long[] arr = new long[45000];
        arr[0] = 1;
        long count = 1;
        for(int i = 1;i < 45000;){
            for(int j = i;j > 0;j--){
                arr[j] += arr[j - 1];
                if(arr[j] == num){
                    // 已经扫描过的个数 + 当前行的元素个数 - 当前行扫描过的个数 + 1
                    System.out.println(count + i - j + 1);
                    return;
                }
            }
            count += ++i;
        }
        System.out.println(((1 + num) * num / 2) + 2);
    }
}