【华为OD】C卷真题 200分：仿LISP运算 python代码实现[思路+代码]

已于 2024-03-22 11:00:45 修改
阅读量1k 收藏 21
点赞数 26
CC 4.0 BY-SA版权
文章标签： 算法 c++ 开发语言 java python 华为od c语言
于 2024-02-15 21:04:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136123364
该博客介绍了华为在线开发者（OD）考试C卷的一道真题，涉及仿LISP运算的编程实现。提供了Python、C++、Java和JavaScript四种语言的解题代码，主要利用括号匹配和操作符处理进行计算。题目要求处理加、减、乘、除四种操作，并处理除零错误的情况。
了解本专栏 订阅专栏 解锁全文
【华为OD】C卷真题 200分：仿LISP运算 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 181
除零错误时，输出 "error"，除法遇除不尽，向下取整，即 3/2 = 1。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。- 输入：(sub (mul 2 4) (div 9 3)) 输出：5。示例2输入输出示例仅供调试，后台判题数据一般不包含示例。45减45得0，12除以0为除零错误，输出error。- 输入：(div 1 0) 输出：error。- 输入：(mul 3 -7) 输出：-21。-7除以3向下取整得-3，1加-3得-2。- 输入：(add 1 2) 输出：3。
【华为OD】C卷真题 200分：仿LISP运算 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 75
除零错误时，输出 "error"，除法遇除不尽，向下取整，即 3/2 = 1。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。- 输入：(sub (mul 2 4) (div 9 3)) 输出：5。示例2输入输出示例仅供调试，后台判题数据一般不包含示例。45减45得0，12除以0为除零错误，输出error。- 输入：(div 1 0) 输出：error。- 输入：(mul 3 -7) 输出：-21。-7除以3向下取整得-3，1加-3得-2。- 输入：(add 1 2) 输出：3。
【华为OD】C卷真题 200分：仿LISP运算 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
02-15 896
题目描述：LISP语言唯一的语法就是括号要配对。形如 (OP P1 P2 ...)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 ...)当前OP类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法简单起见，所有 OP 参数个数均为 2举例:- 输入：(mul 3 -7) 输出：-21。
【华为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机试真题——(E卷,200分)- 仿LISP运算（python）
qq_62634009的博客
04-28 1003
LISP 语言唯一的语法是括号要配对，表示的形式为OPP1, P2addsubmuldiv。
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 26万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
华为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机试真题】221、仿LISP运算 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-24 1247
题目描述 >LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 >  >注意： 参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2 >  举例： ● 输入： (mul3 -7)输出： -21 . ● 输入：(add12)输出：3 ●
【2024年华为OD机试】 (E卷,200分)- 仿LISP运算（Java & JS & Python&C/C++）
嵌入式技术开发
01-20 537
本题的核心是解析嵌套的LISP表达式，并根据操作符执行相应的计算。通过递归或栈结构处理嵌套的括号表达式，结合操作符的类型和参数的值，可以高效地解决问题。需要注意除零错误的处理以及除法结果的向下取整规则。华为OD（OutsourcingDeveloper，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
LeetCode热题100--70. 爬楼梯--简单
2301_80071187的博客
12-20 189
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 1033
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
【算法笔记】AC自动机
u012559967的专栏
12-19 720
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 985
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
力扣刷题笔记-组合总和
最新发布
qq_42622072的博客
12-21 425
比如candidates = [2,3,6,7], target = 7的时候，第一次先选一个数2，把2加入到path中，这时还没有达到target的值，可以再选一个数，这时还是可以按顺序选[2,3,6,7]中的所有数，做循环尝试，可以就再选2试试，这时path中已经有[2，2]了，和还是没达到target，还可以继续加数，再加一个2试试，最后发现[2，2，2]后面再加数已经不行了，加任何数都走不通了，那么就会把最后加进去的那个 2 踢掉，回到 [2, 2] ，然后在这一层尝试别的选择。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 578
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
算法基础（背包问题）-完全背包
2401_87986548的博客
12-20 785
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。
深入解析 JVM 垃圾回收算法：经典 vs 新型 GC 算法
Knight
12-20 621
Java垃圾回收算法演进：从传统到现代 摘要： Java垃圾回收算法经历了从传统到现代的演进过程。传统算法包括标记-清除（存在内存碎片问题）、标记-整理（解决碎片但开销大）、复制算法（适合年轻代）和分代收集（区分不同生命周期对象）。现代算法如G1采用分区思想实现低停顿，ZGC和Shenandoah通过并发标记/整理实现毫秒级停顿，都基于三色标记法解决并发问题。随着JDK更新，垃圾回收技术不断优化，G1适用于可控停顿场景，而ZGC/Shenandoah更适合大内存低延迟系统，代表未来发展方向。不同算法各有优劣
Java加解密相关的各种名词的含义，各种分类的算法及特点
一个愚者，一个小人物，渴望见真
12-17 478
Java 加解密是信息安全的核心，涉及大量专业名词和算法分类，理解这些概念是实现数据加密、签名、验签的基础。
脑电模型实战系列（三）：基于 KNN 的 DEAP 脑电情绪识别 KNN 算法与 Canberra 距离深度剖析（三）
qq_32516809的博客
12-18 1117
本文介绍了基于KNN算法的EEG情绪识别方法，重点探讨了Canberra距离在脑电信号处理中的优势。KNN算法因其对非线性特征的适应性和小样本友好性，成为EEG情绪识别的理想选择。文章详细分析了Canberra距离相比欧氏距离的优越性，特别是在处理EEG频域特征时对微小差异的敏感性。作者还提出了智能投票机制（RatioThreshold）来优化预测结果，将单被试准确率提升至70%左右。最后展示了如何将预测结果映射到Russell情绪环中的具体情绪类别。该研究为脑机接口和情绪识别提供了实用的技术方案。
华为OD 的 仿LISP运算
03-13
### 华为OD中的仿LISP运算机制 在华为OD机试题目中，涉及到一种模仿LISP语言特性的表达式求值问题。这种表达式的结构遵循前缀表示法，即操作符位于其两个操作数之前[^1]。 #### 表达式解析与计算逻辑 对于给定的操作 `add`、`sub`、`mul` 和 `div` 来说，这些都对应于基本算术运算：加法、减法、乘法以及除法。每个操作可以接受另外两个参数作为输入，这两个参数既可以是具体的数值也可以是指向其他更深层次嵌套表达式的指针[^2]。 当遇到形如 `(op p1 p2)` 的模式时，程序应当识别 op 是哪种类型的二元运算，并据此处理后续的 p1 和 p2 参数。如果 p1 或者 p2 自身又是一个新的子表达式，则需递归地对其进行相同形式的分析直到所有的内部表达都被完全展开并执行相应的数学运算得到最终的结果。 下面给出一段Python代码来展示如何实现这样的功能： ```python def evaluate(expression): if isinstance(expression, int): # 如果是数字直接返回 return expression operator, *operands = expression # 解构赋值获取操作符和其他部分 evaluated_operands = [evaluate(operand) for operand in operands] match operator.lower(): case 'add': result = sum(evaluated_operands) case 'sub': result = evaluated_operands[0] - sum(evaluated_operands[1:]) case 'mul': from functools import reduce result = reduce(lambda x, y: x*y, evaluated_operands, 1) case 'div': result = evaluated_operands[0] for num in evaluated_operands[1:]: result /= num return round(result) # 测试例子 print(evaluate(['ADD', ['MUL', 3, 4], ['DIV', 8, 2]])) ``` 此段代码实现了对类似于 LISP 风格的列表表达式的解释器，能够正确处理多层嵌套的情况，并按照指定规则完成四则运算。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值