题目描述:

下面的图形是著名的杨辉三角形：

如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下
数列：
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？

代码:

package lanqiao;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong();
        long[] arr = new long[50005];
        long k = 1;
        arr[0] = 1;
        if(n == 1){
            System.out.println(1);
            return;
        }

        for(int i = 1;i <= 50000;i ++){
            for(int j = i;j >= 1;j --){
                arr[j] += arr[j - 1];
                if(arr[j] == n){
                    System.out.println(k + i - j + 1);
                    return;
                }
            }
            k += (i + 1);
        }
        System.out.println(((1 + n) * n / 2) + 2);
    }
}