2610 問(wèn)題 E: 藍(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。
比賽公告
友情提醒 題目D 找出頂點(diǎn)規(guī)律 和其他點(diǎn)與頂點(diǎn)的關(guān)系 （數(shù)據(jù)范圍 ?10^9≤X,Y≤10^9）
友情提醒 題目D 找出頂點(diǎn)規(guī)律 和其他點(diǎn)與頂點(diǎn)的關(guān)系
友情提醒 題目D 找出頂點(diǎn)規(guī)律 和其他點(diǎn)與頂點(diǎn)的關(guān)系