【华为OD机试B卷】仿LISP运算（C++/Java/Python）

最新推荐文章于 2025-07-01 16:43:48 发布
最新推荐文章于 2025-07-01 16:43:48 发布
阅读量226 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题（C/C++/Java/Py） 文章标签： 算法 华为od 华为机试 C++ Java Python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/chenlycly/article/details/139958103

题目

题目描述

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
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 JS】仿LISP运算
weixin_40767375的博客
07-03 870
标题：仿LISP运算| LISP语言唯一的语法就是括号要配对。形如(OPP1P2...)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 注意：参数P1,P2也有可能是另外一个嵌套的(OPP1P2...) 当前OP类型为add/sub/mul/div（全小写），分别代表整数的加减乘除法 简单起见，所有OP参数个数均为2...
【华为OD机试】仿LISP运算
算法菌的博客
11-09 278
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 运算
OceanStar的博客
09-12 425
考察的是字符串切割以及逆波兰表达式。
华为机试：仿 LISP 运算
小朱小朱绝不认输的博客
07-20 1623
华为机试：仿lisp运算，栈
2017华为机试（仿LISP字符串运算）
Mango_Mangoes的博客
08-01 4583
[编程|300分] 仿LISP字符串运算  题目描述  LISP语言唯一的语法就是括号要配对。  形如 (OP P1 P2 …)，括号内元素由单个空格分割。  其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型  注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …)  当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加
【2024年华为OD机试】 (E卷,200分)- 仿LISP运算（Java & JS & Python&C/C++）
嵌入式技术开发
01-20 524
本题的核心是解析嵌套的LISP表达式，并根据操作符执行相应的计算。通过递归或栈结构处理嵌套的括号表达式，结合操作符的类型和参数的值，可以高效地解决问题。需要注意除零错误的处理以及除法结果的向下取整规则。华为OD（OutsourcingDeveloper，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
仿LISP运算
优快云
11-09 2625
已支持（Java & JS & Python & C & C++），考察：栈结构
华为OD题---仿LISP算法
weixin_47512624的博客
01-25 235
LISP算法
【华为OD机试真题 C++】仿LISP运算
steven_my的博客
03-20 308
LISP语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。 简单起见，所以OP参数个数为2
【2024年华为OD机试】(A卷,200分)- 探索地块建立 （Java & JS & Python&C/C++）
嵌入式技术开发
01-14 546
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
【华为OD机试真题 2025B卷】221、仿LISP运算 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
KJ.JK
06-03 1216
题目描述 >LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 >  >注意： 参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2 >  举例： ● 输入： (mul3 -7)输出： -21 . ● 输入：(add12)输出：3 ●
华为OD机试_2025 B卷_仿LISP运算（Python，100分）（附详细解题思路）
测试工程师的成长之路
06-24 1114
避免递归深度限制：无递归栈溢出风险内存使用高效：只需O(n)额外空间计算顺序优化：自动从内向外处理代码简洁清晰：迭代逻辑直观。
华为OD机试 - 仿LISP运算（Python）
m0_46181452的博客
07-16 204
纯逻辑题，难点在于将括号中的片段截取出来，我的处理方案是，遍历输入的每一个字符，当遇到")"时，则在其前面必然存在一个“(”，找到其前面第一个“(”，然后截取“(”和")"之间的内容（从栈中截取走），进行计算，将结果回填如栈中。) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。除零错误时，输出 “error”，
华为OD机试 2025B卷 - 流水线 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-13 5702
华为OD机试 2025B卷 流水线 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为od-仿LSP运算
最新发布
hhynb123的博客
07-01 136
【代码】仿LSP运算。
【华为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。
华为机考仿lisp运算c++
01-19
华为机考中可能会涉及LISP语言的概念用于考察考生对数据结构和算法的理解，但这通常会通过C++或其他支持的编程语言来实现模拟。LISP是一种函数式编程语言，其核心是列表（List）和原子（Atom），而C++作为一门通用的、静态类型的编程语言，并非直接支持LISP语法。 为了在C++中实现类似LISP的功能，你可以： 1. **自定义数据结构**：创建一个类似于链表的数据结构，用于表示LISP中的列表。 2. **函数或方法**：编写函数或类方法来实现LISP式的操作，如car（获取头部元素）、cdr（获取剩余部分）、cons（构造新列表等）。 3. **递归**：由于LISP的很多操作都是基于递归的，所以在C++中也需要利用递归来实现功能。 下面是一个简化的例子，展示了如何用C++来模拟LISP的car和cdr操作： ```cpp #include <iostream> #include <vector> // 模拟LISP列表 struct LispList { std::vector<int> elements; }; // car（取头部元素） int car(LispList& list) { if (list.elements.empty()) { throw "Empty list"; } return list.elements[0]; } // cdr（取剩余部分） LispList cdr(LispList& list) { if (list.elements.size() <= 1) { return LispList(); } LispList new_list; new_list.elements = std::move(list.elements.begin() + 1); return new_list; } int main() { LispList lst = {1, 2, 3}; try { int head = car(lst); // 输出 1 LispList tail = cdr(lst); // 输出 {2, 3} // ... 进行其他LISP风格的操作 } catch (const char* msg) { std::cerr << msg << '\n'; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dvlinker

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

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

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

打赏作者

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

抵扣说明：

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

余额充值