python数字塔
第十五届蓝桥杯青少年组python比赛选拔赛真题
一、题目要求
(注:input()输入函数的括号中不允许添加任何信息)
提示信息:
数字塔是由 N 行数堆积而成,最顶层只有一个数,次顶层两个数,以此类推。相邻层之间的数用线连接,下一层的每个数与它上一层左上方和右上方的数连接(左上方或右上方没有数则不需要连接)。
1、编程实现
有一个N 行(2≤N≤50)的数字塔,小蓝想要从最顶层开始,沿着线一层一层向下移动,移动到最底层,小蓝想找出一条移动路径,使得路径上的数之和最大(包含顶层和底层的数),请计算出最大的和是多少。
例如: = 5,5 层的数字塔,每层的数如上图所示:
从顶层数为 2 到底层数为 15 的路径上的数之和最大,最大和为 48。路径为:2→3→18→10→15。
2、输入输出
输入描述:第一行输入一个正整数 N(2≤N≤50),表示数字塔的层数接下来输入 N行,其中第一行为一个正整数,接下来每行的正整数比上一行多一个,每行的正整