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

已于 2022-03-24 10:59:39 修改
阅读量5.1k 收藏 66
点赞数 36
文章标签： 蓝桥杯 python 职场和发展 算法
于 2022-03-04 14:13:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_55148406/article/details/122750260
版权

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

1 真题

输入

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出

27

2 解析

难度系数：⭐⭐

考察题型：动态规划

最低0.47元/天 解锁文章
【蓝桥杯选拔赛真题14】python三角形 青少年组蓝桥杯python 选拔赛STEMA比赛真题解析
青少年编程学习指导
05-08 1414
目录 python三角形 一、题目要求 1、提示信息 2、编程实现 3、输入输出 4、评分标准 二、解题思路 1、案例分析 2、流程分析 三、程序代码 四、运行结果 五、考点分析 python三角形 2020年青少组python蓝桥杯选拔赛真题 STEMA考试真题 一、题目要求 1、提示信息 任意一个三角形中，两边之和大于第三边 2、编程实现 用户输入三个正整数，以逗号分隔，并判断以这三个正整数作为三条边的边长能否形成一个三角形，并判断三角形的形状 pyth...
第十一届蓝桥杯青少组省赛Python中/高级组编程题真题,包含答案解析
IT_Scratch的博客
05-12 1834
有这样一种加密的策略:第一次加密策略是将明文中字母a加密为01，b加密为02，c加密为03，以此类推，X加密为24，V加密为25，2加密为26，空格不加密;然后在第一次加密的基出上进行二次加密，第二次加密美3是将数字0加密为27，数字1加密为28，以此类推、数字8加整为35、数字9加密为36，空格则加密为00。现有一个容器，其容量为v (0
【蓝桥杯省赛JavaB组真题详解】数字三角形（2020）
疼疼蛇的博客
03-24 2564
题目描述 数字三角形 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。 对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 输入格式 输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的N 行给出数字三角形。数字三角形上的数都是
蓝桥杯 ALGO-124 数字三角形 java
⭐君子以自强不息
03-16 318
问题描述 问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●1＜三角形行数≤100； 　　●三角形中的数字为整数0，1，…99； 　　. 　　（图３.１－１） 输入格式 　　文件中首先读到的是三角形的行数。 　　接下来描述整个三角形 输出格式 　　最大总和（整数） 样例输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 样例输出 30 参考代码
2025第十六届蓝桥杯python B组满分题解(详细)
最新发布
2403_89586338的博客
04-20 5497
此次蓝桥杯共8道题（2道填空，6道编程）满分100。与去年的题相比难度降低了不少，第一道编程题简直送分，刚学的小白估计也会。我本人大一，刚学python不久，我只能说这次比赛中基本没用到什么算法，全是暴力，考前学习的DFS,BFS,二维前缀差分等等都没用上，虽然比赛中有的题我暴力也没做出来。当然，这套题想拿高分也不容易，面对巨大数据量，时间复杂度是个问题。下面给大家分享一下满分题解，以下代码在洛谷均可通过，现在蓝桥官网上还没更新，不知在蓝桥官网上测评如果。欢迎各位大佬对我的题解进行点评指正。
蓝桥杯 寻找2020
嘤嘤的博客
02-05 1160
目录问题描述思路分析及代码 问题描述 小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找到这个数字矩阵中有多少个 2020 。 小蓝只关注三种构成 2020 的方式： • 同一行里面连续四个字符从左到右构成 2020。 • 同一列里面连续四个字符从上到下构成 2020。 • 在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。 例如，对于下面的矩阵： 220000 000000 002202 000000 000022 002020 一共有 5 个 2020。其中
蓝桥杯 数字三角形 Python实现（动态规划）
qq_49273408的博客
03-22 4655
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录一、问题描述输入描述输入示例输出示例二、解题思路1.先不考虑向下和向右下的步数超过1解法2.考虑向下和向右下的步数不相差1总结 一、问题描述 上图给出了一个数字三角形，从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你需要找到最大的路径和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输入.
蓝桥杯 第十一届省赛真题 数字三角形 Python
qq_57844679的博客
03-27 1021
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 输入格式 输入的第一行包含一个整数N(1<N≤100)，表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至100...
第十一届蓝桥杯青少组省赛Python中高级组真题及赏析_蓝桥杯stema 考试 python 中高级
2301_82242014的博客
05-03 908
🍅 硬核资料：关注即可领取PPT模板、简历模板、行业经典书籍PDF。🍅 技术互助：技术群大佬指点迷津，你的问题可能不是问题，求资源在群里喊一声。🍅 面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。🍅 知识体系：含编程语言、算法、大数据生态圈组件（Mysql、Hive、Spark、Flink）、数据仓库、Python、前端等等。网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
第十一届蓝桥杯大赛(2020年)软件类省赛第二场 Python大学组 真题+个人解答
douerw的博客
05-13 2826
试题A：门牌制作 本题总分：5分 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有2020位住户，门牌号从1到2020编号。 小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个 字符0，2个字符1，1个字符7。 请问要制作所有的1到2020号门牌，总共需要多少个字符2？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分
数字三角形python（蓝桥杯）
m0_62947562的博客
03-17 680
题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 n(1≤n≤100)N(1≤N≤100)，表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出描述输出一个整数，表示答案。
蓝桥杯Python组2020年真题详细解析(我太菜，所以只有前八题的解析)
风几许的个人博客
04-19 4395
试题A：门牌制作 （本题总分：5分） 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有2020位住户，门牌号从1到2020编号。 小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个 字符0, 2个字符1, 1个字符7。 请问要制作所有的1到2020号门牌，总共需要多少个字符2? 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写.
【每日一题】备战冲击蓝桥杯国赛——Python程序设计 | Day09 | 数字三角形 | 真题代码解析
车手只需要车和手，压力来自轮胎
03-04 653
备战蓝桥杯，加入我们，一起来刷题，冲击国赛！！！
2584: 蓝桥杯2020年省赛真题-数字三角形（全网最详细带图解java动态规划解析）
sariman的博客
03-21 501
全网最详细带图解java动态规划解析
蓝桥杯第十一届省赛——数字三角形（python组）
weixin_45784599的博客
04-01 2118
题目：数字三角形 【问题描述】： 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最 大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 【输入格式】 输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。 【
python比赛2020_2020蓝桥杯python组备战方法
weixin_39896839的博客
12-17 555
用python刷算法题中的小技巧我们需要知道python的一些常用小技巧：下面列出一些在蓝桥杯python编程需要用到的小技巧：学习过python的同学一定知道，学习python语法是很简单的一件事情。相比于c，c++，再简单不过了，我相信稍微有一点编程基础的同学，用上一天就能把python的基础语法差不多掌握。但是，在实际写代码的时候，总是会遇到各种各样的“坑”，让初出茅庐的我们经常“卡死”在某...
第十一届蓝桥杯_省赛_2020_数字三角形-c/c++
weixin_45865773的博客
02-18 506
题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输入的第一行包含一个整数 N(1≤N≤100)，表示三角形的行数。 下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。 输出描述 输出一个整数，表示答案。 输入输出样例 示例 输入
用python三角形_python 三角形
weixin_39801075的博客
12-17 1484
《从问题到程序：用Python学编程和计算》——2.6　简单脚本程序本节书摘来自华章计算机《从问题到程序：用Python学编程和计算》一书中的第2章，第2.6节,作者：裘宗燕 更多章节内容可以访问云栖社区“华章计算机”公众号查看。2.6　简单脚本程序一个Python程序(脚本)是一个独立的文件，文件的扩展名用py，文件的内容应该是一些Python命令(语句)。...文章华章计算机2017-05-0...
2020第十一届蓝桥杯Python组
永远相信美好的事情即将发生
02-04 1718
A门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。 请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？ 答案：624 res = 0 for i in range(1, 2021): for j in str(i)
第十一届蓝桥杯省赛pythonB组真题题解
03-20
### 关于第十一届蓝桥杯省赛 Python B组 真题解析 目前提供的引用内容并未直接提及第十一届蓝桥杯省赛 Python B组的具体题目或解析[^1]。然而，可以推测该赛事的真题通常涉及算法设计、数据结构应用以及编程技巧等方面的知识。 以下是基于过往蓝桥杯比赛的特点和常见考点所整理的内容： #### 常见考题类型 1. **基础算法** 蓝桥杯常考察一些经典的算法实现，例如排序算法（快速排序、归并排序）、查找算法（二分查找、深度优先搜索 DFS 和广度优先搜索 BFS）等。 2. **字符串处理** 字符串的操作是竞赛中的高频考点之一，可能涉及到子串匹配、正则表达式或者字符替换等问题。例如： ```python s = "hello world" result = ''.join([char.upper() if i % 2 == 0 else char.lower() for i, char in enumerate(s)]) print(result) # 输出 hElLo wOrLd ``` 3. **动态规划** 动态规划问题在比赛中也较为常见，尤其是关于最优化路径的选择或者是资源分配的问题。这类问题的核心在于状态转移方程的设计。 4. **模拟与枚举** 部分题目可以通过暴力枚举的方式解决，尤其是在输入规模较小的情况下。需要注意的是，在编写此类程序时要充分考虑边界条件。 5. **数论基础知识** 数学方面的知识点也可能被纳入考试范围之内，比如最大公约数 GCD 的计算方法——辗转相除法： ```python def gcd(a, b): while b != 0: a, b = b, a % b return a print(gcd(48, 18)) # 输出 6 ``` 由于具体年份的真实试题尚未提供明确链接支持进一步分析[^2]，建议查阅官方发布的历届赛题文档或其他权威资料获取更详尽的信息。 #### 如何准备？ 为了更好地应对类似的编程竞赛，可以从以下几个方面着手准备： - 多做历年真题，熟悉各类题型； - 学习经典算法及其变种形式的应用场景； - 提升代码调试能力，确保提交前测试无误。
评论 36
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小蓝刷题

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值