2020年第11届蓝桥杯省赛Python组（真题+解析+代码）：数字三角形

大家好，我是爱分享的小蓝，欢迎交流指正~

1 真题

输入

输出

2 解析

难度系数：⭐⭐

考察题型：动态规划

涉及知识点：模块

思路分析：

1.循环遍历

遇到金字塔形状数据，先构建二重for循环，遍历每个数，进行求和计算O(∩_∩)O

2.递推公式

求和一共三种情况：元素在最左边 or 中间 or 最右边

3.打印答案

最后打印需要分类讨论，奇数和偶数。

因为题目中要求：”向左下走的次数与向右下走的次数相差不能超过1“

按这个规则自己走一下，会发现答案必然落在中间。

如果n为奇数时，最后必然走到倒数第一行中间的数 a[-1][n//2]
而如果n为偶数时，则取中间两个数的最大值 max(a[-1][n//2-1],a[-1][n//2])

3 代码

#DP-数字三角形
n=int(input())#5
dp=[list(map(int,input().split())) for i in range(n)]
for i in range(1,n):                      #1~n-1for j in range(i+1):                  #0~i if j==0:                          #最左边元素只能由右上方得到dp[i][j]+=dp[i-1][j]elif j==i:                        #最右边元素只能由左上方得到dp[i][j]+=dp[i-1][j-1]else:                             #中间元素取上方相邻两个最大值dp[i][j]+=max(dp[i-1][j-1],dp[i-1][j])
if n%2==1:                                #奇数行，返回中间值print(dp[-1][n//2])
else:                                     #偶数行，返回中间两个的最大值print(max(dp[-1][n//2-1],dp[-1][n//2])) #27
'''样例输入      样例输出           样例输入     样例输出
i\j 0 1 2 3 4   0  1  2  3  4     0 1 2 3    0  1  2  3
0   7           7                 7          7
1   3 8         10 15             3 8        10 15
2   8 1 0       18 16 15          8 1 0      18 16 15
3   2 7 4 4     20 25 20 19       2 7 4 4    20 25 20 19
4   4 5 2 6 5   24 30 27 26 24
'''

读码上万行，下键如有神，撸起袖子加油干！

蓝桥杯python组十一届省赛真题+解析+代码（通俗易懂版）_「小蓝の蓝桥城」-CSDN博客_蓝桥杯python省赛历年真题小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。https://blog.csdn.net/m0_55148406/article/details/122863264?spm=1001.2014.3001.5502

2020年第11届蓝桥杯省赛Python组（真题+解析+代码）：数字三角形相关推荐

2019年第十届蓝桥杯省赛B组真题解析
A 组队试题A 本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球员担任 1号位至 5号位时的评分如下表所示.请你计算首 ...
蓝桥杯第十三届蓝桥杯省赛C++组真题修剪灌木 Python
题目爱丽丝要完成一项修剪灌木的工作. 有 NN 棵灌木整齐的从左到右排成一排. 爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 00 厘米. 爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪 ...
第六届蓝桥杯省赛javaB组真题及答案
第一题:三角形面积如图1所示.图中的所有小方格面积都是1.那么,图中的三角形面积应该是多少呢? 答案:88-84/2-64/2-82/2=28: 第二题:立方变自身观察下面的现象,某个数字的立方,按位 ...
第十届蓝桥杯省赛JavaC组真题——详细答案对照(完整版-包含打扫机器人的视频全过程讲解与编码内容对照)
目录 A.求和 B.矩形切割 C.不同子串 D.质数 E.最大降雨量 F.旋转 G.外卖店优先级 H.人物相关性分析 I.等差数列 J.打扫机器人 A.求和试题 A: 求和本题总分:5 分 [问题 ...
第九届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
目录 A.哪天返回 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 H.等腰三角形 I.小朋友崇拜圈 J.耐摔指数 A.哪天返回小明被不明势 ...
第七届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
目录 A.有奖猜谜 B.煤球数目 C.平方怪圈 D.骰子游戏 E.分小组 F.凑算式 G.搭积木 H.冰雹数 I.四平方和 J.密码脱落 A.有奖猜谜小明很喜欢猜谜语. 最近,他被邀请参加了X星球的 ...
第七届蓝桥杯省赛JavaC组真题——详细答案对照(完整版·冰雹数递归解法·超简易)
目录 A.有奖猜谜 B.煤球数目 C.平方怪圈 D.骰子游戏 E.分小组 F.凑算式 G.搭积木 H.冰雹数题解1: 题解2: [2022级王组顼]先生提供的简易写法,需要思考规律. 题解3: [2 ...
第十三届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
前言本次题目我认为还是比较难的,有人做了一个分析,我们来看看啊. 话说真的对于大专生来说已经是非常难的了呢,能拿到省一的基本上都是万里挑一的孩子呢. 目录前言试题 A: 排列字母试题 B: 特 ...
第十届蓝桥杯国赛Scratch编程真题解析：沙漠变绿洲
沙漠变绿洲准备工作导入背景<Desert>,在背景上绘制4个树坑导入角色<Trees> 绘制水滴角色编程实现游戏开始,按下并移动鼠标,水滴会从鼠标处呈抛物线落下,水滴 ...

2020年第11届蓝桥杯省赛Python组（真题+解析+代码）：数字三角形

1 真题

2 解析

3 代码

2020年第11届蓝桥杯省赛Python组（真题+解析+代码）：数字三角形相关推荐

最新文章

热门文章