Dotcpp  >  编程题库  >  蓝桥杯2021年第十二届省赛真题-杨辉三角形
题目 2610:

蓝桥杯2021年第十二届省赛真题-杨辉三角形

时间限制: 1Sec 内存限制: 128MB 提交: 5516 解决: 604

题目描述

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

蓝桥杯2021年第十二届省赛真题-杨辉三角形

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

输入格式

输入一个整数 N。

输出格式

输出一个整数代表答案。

样例输入

6

样例输出

13

提示

【评测用例规模与约定】
对于 20% 的评测用例,1 ≤ N ≤ 10;
对于所有评测用例,1 ≤ N ≤ 1000000000。
标签

通过率

统 计

 提交 5516
 正确 604
 格式错误 0
 答案错误 2196
 时间超限 726
 内存超限 346
 输出超限 81
 运行错误 1123
 编译错误 440