蓝桥杯省赛 2021 杨辉三角形 python

努力的小司仪

已于 2022-04-02 10:27:28 修改

阅读量1.4k

点赞数

分类专栏：蓝桥杯真题省赛2021 文章标签：蓝桥杯 p2p 职场和发展

于 2022-03-09 14:40:43 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_62355410/article/details/123375632

版权

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

如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4,·······

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

输入描述

输入一个整数 N。

输出描述

输出一个整数代表答案。

输入输出样例

示例 1

输入
6
输出
13

上图并不是我们喜欢的杨辉三角形式，让我们再进行一步转换：

	第 0列	第 1 列	第 2 列	第 3 列	第 4 列	第 5列
第 0 行	1

最低0.47元/天解锁文章

努力的小司仪

关注

0
点赞
踩
6

收藏

觉得还不错? 一键收藏
2
评论
蓝桥杯省赛 2021 杨辉三角形 python

下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4,·······给定一个正整数NN，请你输出数列中第一次出现NN是在第几个数？输入描述输入一个整数NN。输出描述输出一个整数代表答案。输入输出样例示例 1输入6输出13上图并不是我们喜欢的杨辉三角形式，让我们再进行一步转换：...
复制链接

扫一扫

专栏目录

努力的小司仪 CSDN认证博客专家 CSDN认证企业博客

码龄3年

58: 原创

41万+: 周排名

45万+: 总排名

6万+: 访问

: 等级

570: 积分

12: 粉丝

42: 获赞

21: 评论

99: 收藏

私信

关注

热门文章

分类专栏

最新评论

蓝桥杯省赛2021 回路计数 python
zyzyzzy1234567: from math import gcd N=20;M=(1<<N);arr=[[0]*N for _ in range(N)] for i in range(N): for j in range(i):arr[i][j]=arr[j][i]=int(gcd(i+2,j+2)==1) dp=[[0]*N for _ in range(M)];dp[0][9]=arr[9][9]=1 for i in range(1,M): for j in range(N): if (i>>j)&1:dp[i][j]=sum(x for x,y in zip(dp[i-(1<<j)],arr[j]) if y) print(sum(dp[-1]))
蓝桥杯省赛 2021 杨辉三角形 python
Jardny: 为什么不可以直接创建一个杨辉三角，然后找呢？ tri=[[1],[1,1]] for i in range(2,33): li = [] for j in range(0,33): if j==0: li.append(1) elif i==j:#代表它是最后一个 li.append(1) tri.append(li) break; else:#在中间 li.append(tri[i-1][j-1]+tri[i-1][j]) N=int(input()) num=0 for i in tri: for j in i: if N==j: num += 1 print(int(num)) exit(0) num+=1 我这样提交是报错的，但自己测试是对的，求助
蓝桥杯省赛2021 括号序列 python
hc582369741: 我的代码拿满分，最多用时13ms，数据小于10000
蓝桥杯省赛2021 括号序列 python
自在: 大佬，您下面这句话，至少有一个区域不同，咋就推出下面的话了呀？定义 dp[i][j] 表示前 i个区域（右括号），在我们添加了若干个左括号后一共有 j个左括号的方案数。对于两个不同的方案，它们至少有一个区域添加的左括号的个数不相同，于是可得：\n\ndp[i][j]=dp[i−1][j]+dp[i−1][j-1]+dp[i−1][j-2]+⋯+dp[i−1][0]
树状数组+求逆序对
m0_60424774: 最后那个解法超时的原因可能是题给数据中存在h = 0的情况，而 0 & 0 在update时会导致死循环，所以会超时，把高度为0 的数量特判一下就行了（可能）

最新文章

目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。