华为OD机考2025B卷 - 仿LISP运算 （Java & Python& JS & C++ & C ）

已于 2025-06-23 22:08:27 修改
阅读量1.4k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od java lisp javascript c++ python
于 2025-06-05 21:00:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/148458835

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

2025华为od 机试2025B卷-华为机考OD2025年B卷

题目描述

LISP 语言唯一的语法就是括号要配对。

形如 (OP P1 P2 …)，括号内元素由单个空格分割。

其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。

注意：

参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2 。

举例：

  • 输入：(mul 3 -7)输出：-21
  • 输入：(add 1 2) 输出：3
  • 输入：(sub (mul 2 4) (div 9 3)) 输出 ：5
  • 输入：(div 1 0) 输出：error

题目涉及数字均为整数，可能为负；

不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转，

除零错误时，输出 “error”，

除法遇除不尽，向下取整，即 3/2 = 1

​

输入描述

输入为长度不超过512的字符串，用例保证了无语法错误

输出描述

输出计算结果或者“error”

示例1

输入

(div 12 (sub 45 45))

输出

error

说明

示例2

输入

(add 1 (div -7 3))

输出

-2

说明

− 7 3 + 1 = − 4 3 -\frac{7}{3} + 1 = -\frac{4}{3} −

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 C++】仿LISP运算
steven_my的博客
03-20 287
LISP语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。 简单起见，所以OP参数个数为2
【华为OD机试真题 JS】仿LISP运算
weixin_40767375的博客
07-03 852
标题：仿LISP运算| LISP语言唯一的语法就是括号要配对。形如(OPP1P2...)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 注意：参数P1,P2也有可能是另外一个嵌套的(OPP1P2...) 当前OP类型为add/sub/mul/div（全小写），分别代表整数的加减乘除法 简单起见，所有OP参数个数均为2...
华为机试： 仿 LISP 运算
OceanStar的博客
09-12 400
考察的是字符串切割以及逆波兰表达式。
【华为OD机试】仿LISP运算
算法菌的博客
11-09 160
LISP 语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。 注意： 参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2 。 举例： 输入：(mul 3 -7)输出：-21 输入：(add 1 2) 输出：3 输入
华为机试：仿 LISP 运算
小朱小朱绝不认输的博客
07-20 1589
华为机试：仿lisp运算，栈
仿LISP运算
优快云
11-09 2571
已支持（Java & JS & Python & C & C++），考察：栈结构
华为OD 机考 2025 B卷 - 仿LISP运算 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-31 445
华为OD机试 2025 B卷 仿LISP运算 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
【2025年华为OD机试】 (E卷,200分) - 仿LISP运算（JavaScript&Java & Python&C/C++）
嵌入式技术开发
03-03 1096
本题考察了对嵌套表达式的解析和计算能力，需要熟练掌握栈或递归的使用方法，并注意边界条件的处理（如除零错误）。通过合理的逻辑设计和代码实现，可以高效解决此类问题。这段代码通过栈和递归的方式，实现了一个简单的 LISP 表达式计算器。代码逻辑清晰，注释详细，便于理解。通过栈的操作符和数字管理，能够高效地解析和计算复杂的嵌套表达式。这段代码通过栈和递归的方式，实现了一个简单的表达式计算器。代码逻辑清晰，注释详细，便于理解。通过栈的操作符和数字管理，能够高效地解析和计算复杂的嵌套表达式。
2017华为机试（仿LISP字符串运算）
Mango_Mangoes的博客
08-01 4557
[编程|300分] 仿LISP字符串运算  题目描述  LISP语言唯一的语法就是括号要配对。  形如 (OP P1 P2 …)，括号内元素由单个空格分割。  其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型  注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …)  当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加
华为OD题---仿LISP算法
weixin_47512624的博客
01-25 212
LISP算法
【2024年华为OD机试】(A卷,200分)- 探索地块建立 （Java & JS & Python&C/C++）
嵌入式技术开发
01-14 392
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
【华为OD机试真题 2025B卷】221、仿LISP运算 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
KJ.JK
06-03 1024
题目描述 >LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 >  >注意： 参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2 >  举例： ● 输入： (mul3 -7)输出： -21 . ● 输入：(add12)输出：3 ●
华为OD机试 - 仿LISP运算（Python）
m0_46181452的博客
07-16 184
纯逻辑题，难点在于将括号中的片段截取出来，我的处理方案是，遍历输入的每一个字符，当遇到")"时，则在其前面必然存在一个“(”，找到其前面第一个“(”，然后截取“(”和")"之间的内容（从栈中截取走），进行计算，将结果回填如栈中。) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。除零错误时，输出 “error”，
【华为OD机试】仿 LISP 运算
Xylon的博客
10-21 381
将字符串中的括号、计算类型、数值依次拆分出来，然后基于栈的方法依次放入元素，遇到右括号的时候就进行一次计算，之后抛出括号内的元素再将计算后的结果放入栈，直到栈里只有一个元素，就是结果了。当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。输入：(sub (mul 2 4) (div 9 3))除法遇除不尽，向下取整，即 3/2 = 1。输入：(mul 3 -7)
【华为OD机试真题 Python语言】221、仿LISP运算 | 机试真题+思路参考+代码分析
KJ.JK
08-23 1万+
，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2。），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。题目涉及数字均为整数，可能为负；不考虑32位溢出翻转，计算过程中也不会发生32位溢出翻转，除零错误时，输出"error"，除法遇除不尽，向下取整，即3/2= 1。● 输入： (sub (mul2 4) (div9 3))输出： 5。● 输入： (div 1 0)输出： error。
OD机考真题搜集：仿 LISP 运算
IMLiFeLong
12-10 208
LISP 语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法。简单起见，所有 OP 参数个数均为 2。
华为OD机考2025B卷 - 数字游戏 java
最新发布
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> result = new ArrayList<>(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList<>(), candidates, target, 0); return result; } private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] candidates, int remain, int start) { if (remain < 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList<>(tempList)); return; } for (int i = start; i < candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List<List<Integer>> result = combinationSum(nums, target); System.out.println("结果: " + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值