Python蓝桥杯练习基础题 杨辉三角形

最新推荐文章于 2023-03-01 20:15:09 发布
最新推荐文章于 2023-03-01 20:15:09 发布
阅读量1k 收藏 4
点赞数 5
分类专栏： 蓝桥杯 基础题 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kukdo/article/details/109061128
版权

0 引言

马上就要进行蓝桥杯的省赛了，最近刷了一些蓝桥杯官网上的一些基础题，这里对杨辉三角形的python实现来进行一个思路的自我总结。

1 杨辉三角形

首先，直观认识一下杨辉三角；这里摘取一张百度百科上的杨辉三角形图片，如下:
在这里插入图片描述

2 编程思路

一开始困惑了很久不知道怎么下手，在知乎以及各大网站上看了才大概有了个思路。其实还是要先从目标题目下手，先理解杨辉三角形的本质。其实可以把其的每一行看做是一个列表，下一个列表的值等于目前列表尾部添加一个0与目前列表头部添加一个0进行相加。如下图所示，我这里是第四行的计算过程。
杨辉三角形计算过程

3 代码实现
n = input(
最低0.47元/天 解锁文章
Kukdo
关注
  • 5
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python——杨辉三角形
weixin_43371789的博客
02-05 837
试题 基础练习 杨辉三角形 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 4 样例
蓝桥杯 基础练习全解 答案+解析 共17题 python
最新发布
2401_84003690的博客
04-23 594
又不知道该从何学起的朋友，同时减轻大家的负担。**[外链图片转存中…(img-fmAPJOqv-1713811136509)][外链图片转存中…(img-Z5GByhHE-1713811136509)][外链图片转存中…(img-z6HE2bg8-1713811136510)][外链图片转存中…(img-9Bn4XpTs-1713811136510)]
查找整数python
qq_52689354的博客
02-22 533
(python版)给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <= n <= 1000。 ...
蓝桥杯省赛 2021 杨辉三角形 python
weixin_62355410的博客
03-09 1481
下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4,······· 给定一个正整数NN，请你输出数列中第一次出现NN是在第几个数？ 输入描述 输入一个整数NN。 输出描述 输出一个整数代表答案。 输入输出样例 示例 1 输入 6 输出 13 上图并不是我们喜欢的杨辉三角形式，让我们再进行一步转换： ...
蓝桥杯 Python 杨辉三角形
qq_57268302的博客
03-22 840
蓝桥杯 Python 杨辉三角形 第一次代码 算出整个三角形，运行超时，只有40分 n=int(input()) if n==1: print(1) exit(0) f=0 a=[[1],[1,1]] for i in range(2,n+3): a.append([1]) for j in range(1,i): a[i].append(a[i-1][j]+a[i-1][j-1]) if a[i][j]==n: pri
蓝桥杯 基础练习 杨辉三角形 （python实现）
12-22
题目描述 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　　 下面给出了杨辉三角形的前4行： 1　　 1 1　　 1 2 1　 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 4 样例输出 1 1 1 1 2 1 1 3 3 1 数据规模与约定 1 <= n <=
Python练习题:杨辉三角形(选自蓝桥杯)
01-20
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　 下面给出了杨辉三角形的前4行：　 1　 1 1　 1 2 1　 1 3 3 1　 给出n，...
蓝桥杯c++-蓝桥杯竞赛练习之基础练习题杨辉三角形.zip
04-15
蓝桥杯 蓝桥杯c++_蓝桥杯竞赛练习之基础练习题杨辉三角形
蓝桥杯 基础练习 杨辉三角形
03-07
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　 下面给出了杨辉三角形的前4行： 　 1 　 1 1 　 1 2 1 　 1 3 3 1 　...
蓝桥杯之杨辉三角，python实现
01-21
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 ...
python 基础练习 杨辉三角
阿极的博客
01-06 586
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
Python蓝桥杯基础练习——杨辉三角满分代码
m0_65384516的博客
03-01 406
通过题目我们可以发现，我们可以将它理解为一个二维列表：[[1],[1,1],[1,2,1],[1,3,3,1],~,]，通过观察我们不难发现，后一个小列表的第一位与最后一位都是1，所以当我们每次在大列表中追加小列表时，我们可以令小列表的第一位为1，然后取追加的小列表的前一小列表的所有值并且将相邻的两个加在一起，最后再追加一个1，再将生成的小列表追加到大列表之中。杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
【蓝桥杯】python 基础练习 杨辉三角形
UCSD_HDU的博客
02-24 912
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 4 样例输出 1 1 1 1 2 1 1 3 3 1 n=int(input()) nums=[[0]*n for i in range(n)] #初始化一个n*n的零矩阵 for i in
蓝桥杯 杨辉三角形 python组省赛真题
m0_67601373的博客
04-06 756
第十二届蓝桥杯大赛省赛python组真题
蓝桥杯 BASIC-6 杨辉三角形Python实现
Solkatt's Blog
04-09 167
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数　　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　 下面给出了杨辉三角形的前4行：　　 1 1 1　　 1 2 1　　 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 4 样例输出 1 1 1 1 2 1 1 3 3 1 数据
蓝桥杯 基础练习 杨辉三角形
zengjingchao的博客
12-04 277
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　 下面给出了杨辉三角形的前4行：　　 1　　 1 1　　 1 2 1　　 1 3 3 1　　 给出n，输出它的前n行。输入格式 输入包含一个数n。输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依
Python入门20道基础题和蓝桥杯题，简单答法
Zhu_Liuan的博客
06-06 133
水仙花数 for num in range(100, 1000): low = num % 10 mid = num // 10 % 10 #先整除10得到百十位，然后除10取余得到中间的十位数 high = num // 100 if num == low ** 3 + mid ** 3 + high ** 3: print(num) A+B问题 a, b = map(int, input().split()) print(a+b) ...
Python 打印杨辉三角形（包括金字塔的款式的~~）
热门推荐
Watson_Ashin的博客
07-29 4万+
今天是愉快的星期天，终于可以睡个懒觉了。 今天是准备被这周的所以内容归纳一下的，然后看到的经典的杨辉三角形，所以就把代码整理了一下。给他取了个狂野的名字。 ==================================疯狂的杨辉三角形=================================== 1.普通的杨辉三角形 ​​  杨辉三角形的规则就是出意每行的第一个数字之外，...
蓝桥杯Python组杨辉三角形
04-05
题目描述 杨辉三角形，是我国古代数学家杨辉在《详解九章算术》一书中所记载的。在这个三角形中，第一行只有一个数 1，以下每行的每个数，都是它左上方和右上方的两个数相加而成的。请输出第 n 行的数字。 输入格式: 输入只有一个正整数 n（1≤n≤30），表示要输出杨辉三角形的第 n 行。 输出格式: 输出一个列表，其中第 i 个元素表示第 n 行的第 i 个数的值。 样例输入： 4 样例输出： [1, 3, 3, 1] 算法1 (暴力枚举) $O(n^2)$ 直接根据杨辉三角的定义计算即可。 时间复杂度 暴力枚举，时间复杂度 $O(n^2)$。 Python 代码 n = int(input()) res = [1] for i in range(1, n): tmp = [1] for j in range(1, i): tmp.append(res[j-1] + res[j]) tmp.append(1) res = tmp print(res) 算法2 (线性递推) $O(n)$ 根据杨辉三角的性质，第 n 行的第 i 个数可以表示为第 n - 1 行的第 i - 1 个数和第 i 个数的和，因此可以使用线性递推的方式计算。 时间复杂度 时间复杂度 $O(n)$。 Python 代码 n = int(input()) res = [1] * n for i in range(1, n): for j in range(i-1, 0, -1): res[j] += res[j-1] print(res)

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值