【华为OD机试】仿 LISP 运算 (C++ Python Java)2023 B卷

已于 2023-07-08 23:52:43 修改
阅读量128 收藏
点赞数 1
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 华为od 算法 python c++
于 2023-07-08 23:52:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dijkstra2023/article/details/131617970
版权
该博客介绍了如何解决华为在线开发者测试中的一道仿LISP运算题目。题目要求实现加减乘除操作，支持嵌套表达式，并处理除零错误。给出的思路是使用栈来处理括号和运算，遇到数字入栈，遇到操作符则进行计算。重点考察数据结构栈的应用。
摘要由CSDN通过智能技术生成

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

题目描述

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

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

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dijkstra2023
关注
专栏目录
订阅专栏
【华为OD机试B卷】仿LISP运算（C++/Java/Python）
dvlinker的技术专栏
06-25 70
【华为OD机试B卷】仿LISP运算（C++/Java/Python）
华为OD机试 -仿LISP运算（C++ Java JavaScript Python）
算法大师！
03-27 2751
参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转，)，括号内元素由单个空格分割。除法遇除不尽，向下取整，即 3/2 = 1。除零错误时，输出 “error”，题目涉及数字均为整数，可能为负；
仿LISP运算
阿赛
05-22 440
// 仿LISP运算 function add(a, b) { if (a == "error" || b == "error") { return "error"; } else { return Number(a) + Number(b); } } function sub(a, b) { if (a == "error" || b == "error") { return "error"; } else { return Number(a) -...
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
11-20 25万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】
dijkstra2023的博客
07-10 2773
​我是一名软件开发培训机构的老师，我的学生有几十名都通过了华为OD机考，我经常把机考真题作为课后作业让学生练手，和学生一起交流解题思路。华为OD机试题库每半年更新一次，2024年6月-10月都是考C卷D卷，大家可以充分利用这段时间进行准备和复习！
【华为OD机试】仿LISP运算（python, java, c++, js）
A_D_I_D_A_S的博客
06-30 243
LISP语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
10.15.2024刷华为OD C题型（二）
最新发布
qq_19875729的博客
10-15 147
如果是目标院校150分能过，而且这道题是两百分的话我就阿弥陀佛了。这类简单类型的字符串处理题目一看就有思路，起码能做，遇到那种稍微加点数学的，感觉直接GG。所以说，不知道这种永无止境的测试对于个人的技术积累有什么意义，难度适中还行，如果难度大到一定程度，就算是神仙也一样做不出来。就算是侥幸过了，实操的时候，还有很多的考试内容，不知道应该怎么去过，但至少这个东西先不用想。所以重新明确目标就是，把简单的题目思路过一遍，剩下的难题再说，至少把之前自己的代码能力先捡回来。
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 955
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 490
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
图算法之Floyd-Warshall 算法（全点对最短路径）详细解读
m0_61840987的博客
10-11 793
Floyd-Warshall 算法是求解全点对最短路径的经典算法，适用于需要处理负权边的场景。它的时间复杂度较高，因此适合处理顶点较少的密集图，而不是稀疏图。如果图中存在负权环，该算法可以用来检测。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 124
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 349
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
【优选算法】（第四十二篇）
weixin_73861555的博客
10-15 768
输⼊：beginWord="hit",endWord="cog",wordList=["hot","dot","dog","lot","log","cog"]输出：5。输⼊：beginWord="hit",endWord="cog",wordList=["hot","dot","dog","lot","log"]输出：0。解释：⼀个最短转换序列是"hit"->"hot"->"dot"->"dog"->"cog",返回它的⻓度5。解释：endWord"cog"不在字典中，所以⽆法进⾏转换。
【鸟类识别系统】Python+卷积神经网络算法+人工智能+深度学习+ResNet50算法+计算机课设项目
子午的博客
10-12 843
鸟类识别系统。本系统采用Python作为主要开发语言，通过使用加利福利亚大学开源的200种鸟类图像作为数据集。使用TensorFlow搭建ResNet50卷积神经网络算法模型，然后进行模型的迭代训练，得到一个识别精度较高的模型，然后在保存为本地的H5格式文件。在使用Django开发Web网页端操作界面，实现用户上传一张鸟类图像，识别其名称。本项目通过人工智能技术实现对鸟类图像的自动识别，满足用户在日常生活中快速、准确地识别鸟类的需求。
27.数据结构与算法-图的遍历（DFS,BFS）
q1312022158的博客
10-10 353
遍历定义与遍历实质 图的特点 图的常用遍历方法 深度优先搜索-DFS 邻接矩阵表示的无向图深度遍历实现 DFS算法效率分析 非连通图的遍历 广度优先搜索遍历-BFS 邻接表表示的无向图广度遍历实现 BFS算法效率分析 非连通图的广度遍历 DFS和BFS算法效率比较
仿lisp运算华为机试
09-21
为了完成仿lisp运算华为机试，我们可以首先学习Lisp语言的基本语法和运算规则。Lisp是一种函数式编程语言，其最基本的单位是S表达式，它可以表示函数、变量和数据。 具体的步骤如下： 1. 解析输入的字符串，将其转化为Lisp的S表达式。 2. 判断S表达式的类型，如果是数字，则直接返回该数字。 3. 如果是列表，则根据首元素的不同情况进行不同的运算。 - 如果首元素是"+"，则对列表中的数字进行加法运算。 - 如果首元素是"*"，则对列表中的数字进行乘法运算。 - 如果首元素是"-"，则对列表中的数字进行减法运算。 - 如果首元素是"/"，则对列表中的数字进行除法运算。 4. 对列表中的元素递归进行运算，直到得到最终的结果。 需要注意的是，为了避免数学运算错误和异常，我们需要在进行除法运算时对被除数为0的情况进行处理，并返回一个特定的错误提示。 通过以上的步骤，我们可以完成对仿lisp运算的华为机试。如果代码正确无误，我们将能够实现对输入的Lisp运算表达式进行解析和计算，并得到最终的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值