2024华为od机试C卷【攀登者2】Python 实现

MISAYAONE

已于 2025-06-27 17:44:15 修改

阅读量831

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试（Python）真题（E+A+B+C+D卷）华为OD机试 Py/Java/JS/Go/C语言题库文章标签：华为od python 开发语言 od机试算法

于 2024-01-21 11:15:00 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/135560237

华为OD机试 Py/Java/JS/Go/C语言题库同时被 2 个专栏收录

该专栏为热销专栏榜第13名

2005 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（Python）真题（E+A+B+C+D卷）

527 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何使用Python解决华为OD机试中的一道题目，涉及计算攀登地图上的山峰数量及其安全返回的条件。通过统计山峰、计算上山下山体力消耗来确定登山者是否能安全返回地面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路

Code

题目

攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0]

代表如下图所示的地图，地图中有两个山脉位置分别为 1.2,3.4.5和8.9,10,11,12.13，最高峰高度分别为4.3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于两边，或者在地图边界)。
			  4
			+---+
			|	|
			|	|
			|	| 3						  3 
			|	+---+					+---+
			|		|					|	|
		    |		|					|	|
		  2	|		|				  2 |	|	  2
		+---+		|				+---+	|	+---+
		|			|				|		|	|	|
	    |			|				|		|	|	|
	  1	|			| 1			  1 |		| 1	|	| 1
	+---+			+---+		+---+		+---+	+---+
	|					|		|						|
   	|					|		|						|
  0	|					| 0   0 |						| 0
+---+					+---+---+						+---+
  0   1   2   3   4   5   6   7   8   9  10  11  12  13  14
  
1.登山时会消耗登山者的体力(整数)，上山时，消耗相邻高度差两倍的体力，下坡时消耗相邻高度差一倍的体力，平