万卷网 > 题目详情
题型:编程题

提示信息:

数字塔是由 N 行数堆积而成,最顶层只有一个数,次顶层两个数,以此类推。

相邻层之间的数用线连接,下一层的每个数与它上一层左上方和右上方的数连接 (左上方或右上方没有数则不需要连接)。

编程实现:

有一个 N 行 (0≤N≤50) 的数字塔,小蓝想要从最顶层开始,沿着线层一层向下移动,移动到最底层。小蓝想找出一条移动路径,使得路径上的数之和最大 (包含顶层和底层的数),请计算出最大的和是多少。 

例如: N=5,5 层的数字塔,每层的数如下图所示: 

从顶层数为 2 到底层数为 15 的路径上的数之和最大,最大和为 48。路径为: 

2+3-18-10- 15。 

输入描述

第一行输入一个正整数 N (2<N<50) ,表示数字塔的层数接下来输入 N 行,其中第一行为一个正整数,接下来每行的正整数比上一行多一个,每行的正整数之间以一个英文逗号隔开 (1<1 整数<1000) 

输出描述

输出一个整数,表示从数字塔最顶层移动到最底层的路径上的数之和的最大值 


【输入样例】 

5
2
3,12
18,8,3
5,10,13,2
4,15,7,6,8

【输出样例

48
更新时间:2023-12-03 18:39:29 |
【知识点】 蓝桥杯Python

相似题推荐

编程题

编程实现:

小蓝要使用相同大小的积木搭建楼梯,每层需要使用的积木块数量规律如下:

第一层需要使用1块积木;

第二层需要使用2块积木;

第三层需要使用3块积木;

依次类推;

第m层需要使用m块积木。

现在小蓝有n块积木,按照以上规律搭建楼梯,问一共可以搭建几层完整的楼梯。

如:n=7,第一层使用1块积木,第二层使用2块积木,第三层使用3块积木,第四层时剩余1块积木,不能完整搭建第四层,故不算完整的一层。即一共可以搭3层完整的楼梯。

如下图:

输入描述:

输入一个正整数n,表示积木块数

输出描述:

输出一个正整数,表示使用n块积木可以搭建几层完整的楼梯


样例输入:

7

样例输出:

3
2024-01-17
编程题

提示信息:

正方形面积=边长*边长。

编程实现:

给定一个正方形的边长,求出正方形的面积。

输入描述:

输入一个正整数作为正方形的边长

输出描述:

输出正方形的面积


样例输入:

2

样例输出:

4
2024-01-17
编程题

编程实现:

给定一个三位正整数,然后将其倒序输出。

输入描述:

输入一个个位数不为“0”三位正整数     

输出描述:

然后将这个正整数倒序输出


样例输入:

123

样例输出:

321
2024-01-16
编程题

编程实现:

有一组黑白按键,每按下其中一个按键,其相邻的按键和它本身都会变成相反的颜色(黑色变白色,白色变为黑色)。

如果按下的按键非最左边和最右边按键,则其本身和左右相邻的两个按键变相反颜色;

如果按下最左边按键,则其本身和右边相邻的一个按键变相反颜色;

如果按下最右的按键,则其本身和左边相邻的一个按键变相反颜色。

给出一张“初始图”和一张“最终图”。通过按下按键,使“初始图”变为“最终图”,求最少需要按几次可以完成。

如:初始图为黑、白、黑3个按键(状态表示:010),最终图为白、白 、黑3个按键(状态表示:110)。

首先按下2号按键,3个按键颜色变为白、黑、白(状态标识:101),然后按下3号按键,3个按键颜色变为白、白、黑(状态标识:110),故使“初始图”变为“最终图”最少需要按2次。

如下图:

输入描述:

第一行输入一个由“0”和“1”组成的字符串,字符串长度为n(1<n<26),表示游戏初始图状态,“0”表示黑色按键,“1”表示白色按键

第二行输入一个由“0”和“1”组成的字符串,字符串长度为n(1<n<26),表示游戏最终图状态,“0”表示黑色按键,“1”表示白色按键

输出描述:

输出一个整数,如果通过按键不能使初始图变为最终图,则输出“0”,否则输出最少需要按几次按键可以使初始图变为最终图


样例输入:

010
110

样例输出:

2
2024-01-16
编程题

编程实现:

首先给定两个数字m1和m2,然后再给定一个数字n,判断n是否在m1和m2之间,如果n在m1和m2之间则输出大写字母“Y”,否则输出大写字母“N”。

输入描述:

第一行输入两个数字m1,m2(m1<m2且m1,m2可以为整数或者小数),两数字之间以一个英文逗号隔开

第二行输入一个数字n

输出描述:

如果n在m1到m2之间(不含m1和m2),输出大写字母“Y”,否则输出大写字母“N”


样例输入:

1,8
6

样例输出:

Y
2024-01-16
公众号
客服 反馈
顶部