【华为OD机试真题2023C&D卷 JAVA&JS】攀登者1

最新推荐文章于 2024-10-01 18:51:18 发布

若博豆

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量384

点赞数

分类专栏：华为OD机试真题2023（C&D卷）Java&Js 华为OD机试真题2023（A+B+C+D卷）文章标签： java 算法华为od javascript

原文链接：https://blog.csdn.net/mars1199/article/details/134583915

版权

华为OD机试真题2023（A+B+C+D卷）同时被 2 个专栏收录

351 篇文章 2284 订阅 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题2023（C&D卷）Java&Js

114 篇文章 8 订阅 ¥49.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD2023年C&D卷的一道真题，涉及攀登者在地图中寻找山峰的问题。地图用一维数组表示，数组元素0代表地面，其余表示海拔高度。题目要求计算地图中有多少座山峰。文章提供了解题思路和示例输入输出，并附带了JAVA和JS的解题代码。

摘要由CSDN通过智能技术生成

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里

攀登者1

知识点数组

时间限制：1s 空间限制：32MB 限定语言：不限

题目描述：

攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。
地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。
例如[0,1,2,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
登山时会消耗登山者的体力(整数)，上山时，消耗相邻高度差两倍的体力，下坡时消耗相邻高度差一倍的体力，平地不消耗体力，登山者体力消耗到零时会有生命危险。
例如，上图所示的山峰，从索引0，走到索引1，高度差为1，需要消耗2X1=2的体力，从索引2高度2走到高度4索引3需要消耗2X2=4的体力。如果是从索引3走到索引4则消耗1X1=1的体力。

登山者想要知道一张地图中有多少座山峰

示例1

输入：
[0,1,4,3,1,0,0,1,2,3,1,2,1,0]
输出：
3
说明：

山峰所在的索引分别为 2,10,12

代码（JAVA）：

import java.util.Arrays;
import java.util.Scanner;

public class Main{

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String[] strings = sc.nextLine().replace("[","")
                                     .replace("]","")
                                     .replace(" ","")
                                     .split(",");

        int[] ints = Arrays.stream(strings).mapToInt(Integer::parseInt).toArray();

        int len = ints.length;
        int res = 0;
        if(len == 1){
            System.out.println(ints[0] > 0 ? 1 : 0);
        }else {
            for(int i=0; i<len; i++){
                if(i==0){
                    //第一个山脉
                    if(ints[i] > ints[i+1]){
                        res ++;
                    }
                }else if(i == len - 1){
                    //最后一个山脉
                    if(ints[i] > ints[i-1]){
                        res ++;
                    }
                }else if(ints[i] > ints[i-1] && ints[i] > ints[i+1]){
                    res ++;
                }
            }

            System.out.println(res);
        }
    }

}

代码（JS）：

let strings = "[0,1,4,3,1,0,0,1,2,3,1,2,1,0]".replace('[', '')
    .replace(']', '')
    .replace(/ /g, '')
    .split(',');
let ints = strings.map(Number);
let len = ints.length;
let res = 0;
if (len == 1) {
    console.log(ints[0] > 0 ? 1 : 0);
} else {
    for (let i = 0; i < len; i++) {
        if (i == 0) {
            //第一个山脉
            if (ints[i] > ints[i + 1]) {
                res++;
            }
        } else if (i == len - 1) {
            //最后一个山脉
            if (ints[i] > ints[i - 1]) {
                res++;
            }
        } else if (ints[i] > ints[i - 1] && ints[i] > ints[i + 1]) {
            res++;
        }
    }
    console.log(res);
}