华为OD机试 - 小明的幸运数（Python/JS/C/C++ 2024 E卷 100分）

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

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/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、输出

0

3、说明

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

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

测试用例2：

1、输入

5
-5
5 1 6 0 -7

2、输出

12

3、说明

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

最大坐标值是 12。

五、解题思路

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

六、Python算法源码

# 导入sys模块以便读取标准输入
import sysdef main():try:# 读取所有输入并拆分为列表input_list = sys.stdin.read().split()# 将输入转换为整数列表nums = list(map(int, input_list))# 读取指令的总个数n和幸运数mn = nums[0]m = nums[1]# 初始化最大坐标值和当前坐标值max_coordinate = 0current_position = 0# 从第三个元素开始读取n个指令for i in range(n):instruction = nums[2 + i]# 判断当前指令是否为幸运数mif instruction == m:if instruction > 0:# 如果指令大于0，增加instruction + 1current_position += instruction + 1else:# 如果指令小于等于0，增加instruction - 1current_position += instruction - 1else:# 如果指令不为幸运数，直接增加instructioncurrent_position += instruction# 更新最大坐标值if current_position > max_coordinate:max_coordinate = current_position# 输出最大坐标值print(max_coordinate)except:# 异常情况下输出12345print("12345")# 调用主函数
if __name__ == "__main__":main()

七、JavaScript算法源码

// 使用标准输入输出模块
const readline = require('readline');// 创建接口以读取标准输入
const rl = readline.createInterface({input: process.stdin,output: process.stdout
});// 存储所有输入数据
let input = [];// 监听每一行输入
rl.on('line', (line) => {input = input.concat(line.trim().split(/\s+/).map(Number));
}).on('close', () => {try {// 读取指令的总个数n和幸运数mconst n = input[0];const m = input[1];// 初始化最大坐标值和当前坐标值let maxCoordinate = 0;let currentPosition = 0;// 循环处理每个指令for (let i = 0; i < n; i++) {const instruction = input[2 + i];if (instruction === m) {// 如果指令等于幸运数m，根据指令的正负调整位置if (instruction > 0) {currentPosition += instruction + 1;} else {currentPosition += instruction - 1;}} else {// 如果指令不等于幸运数，直接调整位置currentPosition += instruction;}// 更新最大坐标值if (currentPosition > maxCoordinate) {maxCoordinate = currentPosition;}}// 输出最大坐标值console.log(maxCoordinate);} catch (e) {// 异常情况下输出12345console.log("12345");}
});

八、C算法源码

#include <stdio.h>int main() {int n, m;// 读取指令的总个数n和幸运数mif (scanf("%d %d", &n, &m) != 2) {// 如果输入不符合要求，输出12345并退出printf("12345\n");return 0;}int max_coordinate = 0;      // 初始化最大坐标值int current_position = 0;    // 初始化当前坐标值int instruction;// 循环读取n个指令for (int i = 0; i < n; i++) {if (scanf("%d", &instruction) != 1) {// 如果指令读取失败，输出12345并退出printf("12345\n");return 0;}if (instruction == m) {// 如果指令等于幸运数m，根据指令的正负调整位置if (instruction > 0) {current_position += instruction + 1;} else {current_position += instruction - 1;}} else {// 如果指令不等于幸运数，直接调整位置current_position += instruction;}// 更新最大坐标值if (current_position > max_coordinate) {max_coordinate = current_position;}}// 输出最大坐标值printf("%d\n", max_coordinate);return 0;
}

九、C++算法源码

#include <iostream>
#include <vector>
using namespace std;int main() {ios::sync_with_stdio(false); // 关闭同步，加快输入速度cin.tie(0); // 解绑cin和coutint n, m;// 读取指令的总个数n和幸运数mif (!(cin >> n >> m)) {// 如果输入失败，输出12345并退出cout << "12345\n";return 0;}int max_coordinate = 0;      // 初始化最大坐标值int current_position = 0;    // 初始化当前坐标值int instruction;// 循环读取n个指令for (int i = 0; i < n; i++) {if (!(cin >> instruction)) {// 如果指令读取失败，输出12345并退出cout << "12345\n";return 0;}if (instruction == m) {// 如果指令等于幸运数m，根据指令的正负调整位置if (instruction > 0) {current_position += instruction + 1;} else {current_position += instruction - 1;}} else {// 如果指令不等于幸运数，直接调整位置current_position += instruction;}// 更新最大坐标值if (current_position > max_coordinate) {max_coordinate = current_position;}}// 输出最大坐标值cout << max_coordinate << "\n";return 0;
}

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2024 E卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

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