2610 問題 A: 藍(lán)橋杯2021年第十二屆省賽真題-楊輝三角形
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 9533 解決: 998
題目描述
下面的圖形是著名的楊輝三角形：
如果我們按從上到下、從左到右的順序把所有數(shù)排成一列，可以得到如下
數(shù)列：
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
給定一個(gè)正整數(shù) N，請(qǐng)你輸出數(shù)列中第一次出現(xiàn) N 是在第幾個(gè)數(shù)？
輸入
輸入一個(gè)整數(shù) N。
輸出
輸出一個(gè)整數(shù)代表答案。
樣例輸入
6
樣例輸出
13
提示
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于 20% 的評(píng)測(cè)用例，1 ≤ N ≤ 10；
對(duì)于所有評(píng)測(cè)用例，1 ≤ N ≤ 1000000000。
對(duì)于 20% 的評(píng)測(cè)用例，1 ≤ N ≤ 10；
對(duì)于所有評(píng)測(cè)用例，1 ≤ N ≤ 1000000000。
比賽公告
——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————