华为OD机试 - 小明的幸运数（Java 2024 E卷 100分）

哪吒

于 2024-08-30 14:44:28 发布

阅读量381

点赞数 16

分类专栏：搬砖工逆袭Java架构师文章标签：华为od java 开发语言

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/guorui_java/article/details/141575380

版权

搬砖工逆袭Java架构师专栏收录该内容

242 篇文章 1442 订阅

订阅专栏

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）。

给定一组指令和一个幸运数，每个指令包含一个整数，小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴Q的正方向走，后退代表朝坐标轴的负方向走。

幸运数为一个整数，如果某个指令为正好和幸运数相等，则小明行进步数+1。

例如：

幸运数为3，指令为[2,3,0,-5]

指令为2，表示前进2步；

指令为3，正好和幸运数相等，前进3+1=4步；

指令为0，表示原地不动，既不前进，也不后退；

指令为-5，表示后退5步。

请你计算小明在整个游戏过程中过，小明所处的最大坐标值。

二、输入描述

第一行输入1个数字n，代表指令的总个数 n（1 <= n <= 100）

第二行输入1个数字m，代表幸运数m（-100 <= m <= 100）

第三行输入n个数字，每个指令的值范围为：-100 <= 指令值 <= 100

三、输出描述

输出在整个游戏过程中过，小明所处的最大坐标值。异常情况输出：12345

四、测试用例

测试用例1：

1、输入

2
1
-5 1

2、输出

3、说明

总共2个指令，幸运数为1，按照指令行进，依次如下：

游戏开始前，站在坐标轴原点，此时坐标值为0；
指令为-5，后退5步，此时坐标值为-5；
指令为1，正好等于幸运数，前进1+1=2步，此时坐标值为-3；
整个游戏过程中，小明所处的坐标值依次为[0, -5, -3]，最大坐标值为0。

测试用例2：

1、输入

5
-5
5 1 6 0 -7

2、输出

3、说明

指令 5，前进5步，坐标变为 5。
指令 1，前进1步，坐标变为 6。
指令 6，前进6步，坐标变为 12。
指令 0，不变。
指令 -7，后退7步，坐标变为 5。

最大坐标值是 12。

五、解题思路

小明一开始在坐标轴的原点，即位置为 0。
设置一个变量 maxCoordinate 用于记录小明在整个游戏过程中到达的最大坐标值。
对每个指令进行遍历，并根据指令值更新小明的当前位置：
- 如果指令值为正数，则小明向坐标轴的正方向前进相应步数。
- 如果指令值为负数，则小明向坐标轴的负方向后退相应步数。
- 如果指令值为0，小明的位置保持不变。
- 如果指令值等于幸运数 m，则增加额外的一步，对于正数指令，多前进一步。对于负数指令，多后退一步。
每次更新位置后，将当前位置与 maxCoordinate 进行比较，若当前位置大于 maxCoordinate，则更新 maxCoordinate。
在遍历完所有指令后，输出记录的最大坐标值。
如果输入数据不符合预期或者发生异常，可以设定一个特殊值（如 12345）来表示异常情况。

六、Java算法源码

public class OdTest01 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        try {
            int n = scanner.nextInt(); // 指令的总个数
            int m = scanner.nextInt(); // 幸运数

            int maxCoordinate = 0; // 记录最大坐标值
            int currentPosition = 0; // 当前坐标值

            for (int i = 0; i < n; i++) {
                int instruction = scanner.nextInt();

                if (instruction == m) {
                    currentPosition += (instruction > 0) ? instruction + 1 : instruction - 1;
                } else {
                    currentPosition += instruction;
                }

                // 更新最大坐标值
                if (currentPosition > maxCoordinate) {
                    maxCoordinate = currentPosition;
                }
            }

            System.out.println(maxCoordinate);
        } catch (Exception e) {
            // 异常情况输出12345
            System.out.println("12345");
        } finally {
            scanner.close();
        }
    }
}

七、效果展示

1、输入

5
0
1 0 0 0 -1

2、输出

3、说明

初始状态：小明在坐标轴原点，当前位置为 0。
指令1：1（前进1步），当前位置变为 1。
指令2：0（与幸运数相同，不移动），当前位置仍为 1。
指令3：0（与幸运数相同，不移动），当前位置仍为 1。
指令4：0（与幸运数相同，不移动），当前位置仍为 1。
指令5：-1（后退1步），当前位置变为 0。
最大坐标值：1（在执行第一条指令时达到）。

在这里插入图片描述