2610 問題 C: 藍橋杯2021年第十二屆省賽真題-楊輝三角形
時間限制: 1s
內存限制: 128MB 提交: 9533 解決: 998
題目描述
下面的圖形是著名的楊輝三角形：
如果我們按從上到下、從左到右的順序把所有數排成一列，可以得到如下
數列：
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
給定一個正整數 N，請你輸出數列中第一次出現 N 是在第幾個數？
輸入
輸入一個整數 N。
輸出
輸出一個整數代表答案。
樣例輸入
6
樣例輸出
13
提示
【評測用例規(guī)模與約定】
對于 20% 的評測用例，1 ≤ N ≤ 10；
對于所有評測用例，1 ≤ N ≤ 1000000000。
對于 20% 的評測用例，1 ≤ N ≤ 10；
對于所有評測用例，1 ≤ N ≤ 1000000000。
比賽公告
填空題：https://www.lanqiao.cn/courses/2786/learning/?id=280827&compatibility=false