【华为OD统一考试B卷 | 200分】 仿LISP运算（C++ Java JavaScript Python）

华为OD统一考试A卷+B卷 新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）
专栏：2023华为OD机试(A卷)（C++ Java JS Py）
专栏：2023华为OD机试(B卷)（C++ Java JS Py）

题目描述

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