呼市网站开发,网站建设销售找客源,淘宝客怎么自己做网站,网站怎么做口碑华为OD机试 2024E卷题库疯狂收录中#xff0c;刷题点这里 专栏导读
本专栏收录于《华为OD机试真题#xff08;Python/JS/C/C#xff09;》。
刷的越多#xff0c;抽中的概率越大#xff0c;私信哪吒#xff0c;备注华为OD#xff0c;加入华为OD刷题交流群#xff0c;… 华为OD机试 2024E卷题库疯狂收录中刷题点这里 专栏导读
本专栏收录于《华为OD机试真题Python/JS/C/C》。
刷的越多抽中的概率越大私信哪吒备注华为OD加入华为OD刷题交流群每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景发现新题目随时更新全天CSDN在线答疑。
一、题目描述
小明在玩一个游戏游戏规则 如下在游戏开始前小明站在坐标轴原点处坐标值为0。
给定一组指令和一个幸运数每个指令包含一个整数小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴Q的正方向走后退代表朝坐标轴的负方向走。
幸运数为一个整数如果某个指令为正好和幸运数相等则小明行进步数1。
例如
幸运数为3指令为[2,3,0,-5]
指令为2表示前进2步
指令为3正好和幸运数相等前进314步
指令为0表示原地不动既不前进也不后退
指令为-5表示后退5步。
请你计算小明在整个游戏过程中过小明所处的最大坐标值。
二、输入描述
第一行输入1个数字n代表指令的总个数 n1 n 100
第二行输入1个数字m代表幸运数m-100 m 100
第三行输入n个数字每个指令的值范围为-100 指令值 100
三、输出描述
输出在整个游戏过程中过小明所处的最大坐标值。异常情况输出12345
四、测试用例
测试用例1
1、输入
2 1 -5 1
2、输出
0
3、说明
总共2个指令幸运数为1按照指令行进依次如下
游戏开始前站在坐标轴原点此时坐标值为0指令为-5后退5步此时坐标值为-5指令为1正好等于幸运数前进112步此时坐标值为-3整个游戏过程中小明所处的坐标值依次为[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。
五、解题思路
小明一开始在坐标轴的原点即位置为 0。设置一个变量 maxCoordinate 用于记录小明在整个游戏过程中到达的最大坐标值。对每个指令进行遍历并根据指令值更新小明的当前位置 如果指令值为正数则小明向坐标轴的正方向前进相应步数。如果指令值为负数则小明向坐标轴的负方向后退相应步数。如果指令值为0小明的位置保持不变。如果指令值等于幸运数 m则增加额外的一步对于正数指令多前进一步。对于负数指令多后退一步。 每次更新位置后将当前位置与 maxCoordinate 进行比较若当前位置大于 maxCoordinate则更新 maxCoordinate。在遍历完所有指令后输出记录的最大坐标值。如果输入数据不符合预期或者发生异常可以设定一个特殊值如 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.hint 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在线答疑。
