杨辉三角形【第十二届】【省赛】【B组】

杨辉三角形【第十二届】【省赛】【B组】

时间限制：1.0s 内存限制：256.0MB

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int[][] arr = new int[40][10005];
    for (int i = 0; i < arr.length; i++) {
      for (int j = 0; j <= i; j++) {
        if (j == 0 || i == j)
          arr[i][j] = 1;
        else {
          arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
      }
    }
    int count = 1;
    for (int i1 = 0; i1 < arr.length; i1++) {
      for (int j = 0; j <= i1; j++) {
        if (arr[i1][j] == n) {
          System.out.println(count);
          return;
        } else {
          count++;
        }
      }
    }

  }
}