极客小将

您现在的位置是:首页 » 编程竞赛真题

资讯内容

2021蓝桥杯python组杨辉三角试题

极客小将2022-04-07-
试题G:杨辉三角形时间限制:1.0s内存限制:256.0MB本题总分:20分【问题描述】下面的图形是著名的杨辉三角形:11112113311464115101051如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,…给定一个正整数,请你输出数列


试题G:杨辉三角形

时间限制:1.0s内存限制:256.0MB本题总分:20分

【问题描述】

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

1

1

1

1

2

1

1

3

3

1

1

4

6

4

1

1

5

10

10

5

1

如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下

数列:

1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,…

给定一个正整数,请你输出数列中第一次出现N是在第几个数?

【输入格式】

输入一个整数N。

【输出格式】

输出一个整数代表答案。

【样例输入】

6

【样例输出】

13



网友点评

共有5条评论来说两句吧...

在线客服