华为od机试真题:火星符号运算(Python)

alt

题目描述

已知火星人使用的运算符号为 #$

其与地球人的等价公式如下

x#y=2*x+3*y+4
x$y=3*x+y+2
  1. x y是无符号整数。
  2. 地球人公式按照c语言规则进行计算。
  3. 火星人公式中,# 号的优先级高于 $ ,相同的运算符,按从左往右的顺序计算

现有一段火星人的字符串报文,请你来翻译并计算结果

输入描述

火星人的字符串表达式(结尾不带回车换行)

输入的字符串说明:字符串为仅无符号整数和操作符(#、$)组成的计算表达式,例如:123#4$5#67$78

  1. 用例保证字符串中,操作数与操作符之间没有任何分隔符

  2. 用例保证操作数取值范围为 3232 为无符号整数

  3. 保证输入以及计算结果不会出现int整数溢出

  4. 保证输入的字符串为合法的求值报文,例如:123#4$5#67$78

  5. 保证不会出现非法的求值报文,例如类似这样字符串:

    #4$5 //缺少操作数
    4$5# //缺少操作数
    4#$5 //缺少操作数
    4 $5 //有空格
    3+4-5*6/7 //有其他操作符
    1234567897654321$54321 //32位整数计算溢出
    

输出描述

根据输入的火星人字符串输出计算结果(结尾不带回车换行)

示例1

输入:
7#6$5#12输出:
157说明:
7#6$5#12
=(4*7+3*6+2)$5#12
=48$5#12
=48$(4*5+3*12+2)
=48$58
=2*48+58+3
=157

题解

解题思路:

  1. 题目要求对火星人的字符串表达式进行翻译并计算结果,其中火星人的运算符为 #$,并给出了等价的地球人公式。
  2. 使用栈来模拟计算过程,遍历字符串,遇到数字则累积,遇到运算符则进行相应的计算。
  3. 定义优先级,按照规定的优先级顺序进行计算。
  4. 最终栈中的结果即为计算结果。

代码大致描述:

  1. 使用栈 nums 存储数字,栈 ops 存储运算符,变量 t 用于临时存储数字。
  2. 定义操作符的优先级 priority
  3. 定义一个计算的函数 calc,用于出栈计算,并根据运算符进行相应的计算。
  4. 遍历字符串,遇到数字则累积到 t 中,遇到运算符则将 t 压入 nums,并根据优先级进行出栈计算。
  5. 遍历结束后,将 t 压入 nums
  6. 最后,根据运算符的优先级,进行出栈计算直到操作符栈为空,返回栈顶元素作为最终结果。

Python

def solve(s: str) -> int:# 数据栈, 操作符栈, 数字临时变量nums, ops, t = [], [], 0# 操作符优先级priority = {'#': 2, '$': 1}def calc():  # 进行出栈计算y, x = nums.pop(), nums.pop()op = ops.pop()if op == '#':nums.append(4 * x + 3 * y + 2)else:nums.append(2 * x + y + 3)for c in s:if c.isdigit():t = t * 10 + int(c)continuenums.append(t)# 相同优先级或之前优先级高则出栈计算while ops and priority[ops[-1]] >= priority[c]:calc()ops.append(c)t = 0nums.append(t)# 出栈计算, 直到操作符栈为空while ops:calc()return nums[-1]print(solve(input()))

相关练习题

题号题目难易
LeetCode 227227. 基本计算器 II中等
LeetCode 224224. 基本计算器困难

2024华为OD机试(C卷+D卷)最新题库【超值优惠】Java/Python/C++合集

【限时返现】可联系作者返¥20 💰

🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/47049.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于Centos7搭建rsyslog服务器

一、配置rsyslog可接收日志 1、准备新的Centos7环境 2、部署lnmp环境 # 安装扩展源 wget -O /etc/yum.repos.d/epel.repo http://mirrors.aliyun.com/repo/epel-7.repo# 安装扩展源 yum install nginx -y# 安装nginx yum install -y php php-devel php-fpm php-mysql php-co…

rancher2里面的containerd的使用

rancher2使用containerd了,在node上去跑docker命令找不到以前的那些pod了,查了很久才设置好crictl的配置 kubectl get nodes -o wide NAME STATUS ROLES AGE VERSION INTERNAL-IP EXTERNAL-IP O…

Django+vue自动化测试平台(28)-- ADB获取设备信息

概述 adb的全称为Android Debug Bridge,就是起到调试桥的作用。通过adb可以在Eclipse中通过DDMS来调试Android程序,说白了就是调试工具。 adb的工作方式比较特殊,采用监听Socket TCP 5554等端口的方式让IDE和Qemu通讯,默认情况下…

UNiapp 微信小程序渐变不生效

开始用的一直是这个,调试一直没问题,但是重新启动就没生效,经查询这个不适合小程序使用:不适合没生效 background-image:linear-gradient(to right, #33f38d8a,#6dd5ed00); 正确使用下面这个: 生效,适合…

【TensorRT】Yolov5-DeepSORT 目标跟踪

Yolov5-DeepSORT-TensorRT 本项目是 Yolo-DeepSORT 的 C 实现,使用 TensorRT 进行推理 🚀🚀🚀 开源地址:Yolov5_DeepSORT_TensorRT,求 star⭐ ~ 引言 ⚡ 推理速度可达25-30FPS,可以落地部署&…

LeetCode-day20-2850. 将石头分散到网格图的最少移动次数

LeetCode-day20-2850. 将石头分散到网格图的最少移动次数 题目描述示例示例1:示例2: 思路代码 题目描述 给你一个大小为 3 * 3 ,下标从 0 开始的二维整数矩阵 grid ,分别表示每一个格子里石头的数目。网格图中总共恰好有 9 个石头…

5.java操作RabbitMQ-简单队列

1.引入依赖 <!--rabbitmq依赖客户端--> <dependency><groupId>com.rabbitmq</groupId><artifactId>amqp-client</artifactId> </dependency> 操作文件的依赖 <!--操作文件流的一个依赖--> <dependency><groupId>c…

【整理了一些关于使用swoole使用的解决方案】

目录 如何监控和分析 Swoole 服务器的性能瓶颈&#xff1f; 在进行 Swoole 服务器性能优化时&#xff0c;有哪些常见的错误和陷阱需要避免&#xff1f; 除了 Swoole&#xff0c;还有哪些 PHP 框架或技术可以用于构建高并发的 Web 应用&#xff1f; Swoole 同步请求在高并发…

如何在 Mac 上下载安装植物大战僵尸杂交版? 最新版本 2.2 详细安装运行教程问题详解

植物大战僵尸杂交版已经更新至2.2了&#xff0c;但作者只支持 Windows、手机等版本并没有支持 MAC 版本&#xff0c;最近搞到了一个最新的杂交 2.2 版本的可以在 Macbook 上安装运行的移植安装包&#xff0c;试了一下非常完美能够正常在 MAC 上安装运行&#xff0c;看图&#x…

MFC:只允许产生一个应用程序实例的具体实现

在MFC&#xff08;Microsoft Foundation Class&#xff09;应用程序中&#xff0c;如果你想限制只允许产生一个应用程序实例&#xff0c;通常会使用互斥体&#xff08;Mutex&#xff09;来实现。这可以确保如果用户尝试启动第二个实例时&#xff0c;它会被阻止或将焦点返回到已…

Pytest测试框架的基本使用

目录 安装教程 Pytest命名约束 创建测试用例 执行测试用例 生成测试报告 参数化测试 pytest框架 pytest是目前非常成熟且功能齐全的一个测试框架&#xff0c;能够进行简单的单元测试和复杂的功能测试。还可以结合selenium/appnium进行自动化测试&#xff0c;或结合reques…

加拿大上市药品查询-加拿大药品数据库

在加拿大&#xff0c;药品的安全性、有效性和质量是受到严格监管的。根据《食品药品法案》的规定&#xff0c;所有药品制造商必须提供充分的科学证据&#xff0c;证明其产品的安全性和有效性。为此&#xff0c;加拿大卫生部建立了一个全面的药品数据库 &#xff08;DPD) &#…

读取 Excel 文件

以下是一个示例&#xff0c;展示如何使用 OpenPyXL 读取 Excel 文件并打印其内容&#xff1a; import openpyxl# 打开一个已有的工作簿 workbook openpyxl.load_workbook("sample.xlsx")# 获取活动的工作表或指定工作表 sheet workbook.active # 或者使用 sheet …

【C++】类和对象——默认成员函数(下)

目录 前言拷贝构造1.概念2.特征3.总结 赋值重载运算符重载赋值运算符重载探讨传引用返回和传值返回的区别 const成员取地址及const取地址操作符重载 前言 上一讲我们已经说了关于C的默认成员函数中的两个——构造和析构函数。所谓默认成员函数也就是&#xff1a;用户没有显示定…

你的Type-c接口有几颗牙齿

C 口为啥不能混用 想想 C 口当年推出时给我们画的饼&#xff0c;“正反都能插&#xff0c;而且充电、传数据、连显示器等等&#xff0c;什么活都能干”&#xff0c;而实现这一切的前提全靠 C 口里面的 24 根针脚 这 24 根真叫呈中心对称分布&#xff0c;这种设计使得插头可以以…

iPhone手机上备忘录怎么设置字数显示

在日常生活和工作中&#xff0c;我经常会使用iPhone的备忘录功能来记录一些重要的想法、待办事项或临时笔记。备忘录的便捷性让我可以随时捕捉灵感&#xff0c;但有时候&#xff0c;我也会苦恼于不知道自己记录了多少内容&#xff0c;尤其是在需要控制字数的时候。 想象一下&a…

机器学习 | 深入理解激活函数

什么是激活函数&#xff1f; 在人工神经网络中&#xff0c;节点的激活函数定义了该节点或神经元对于给定输入或一组输入的输出。然后&#xff0c;将此输出用作下一个节点的输入&#xff0c;依此类推&#xff0c;直到找到原始问题的所需解决方案。 它将结果值映射到所需的范围…

【功能】DOTween动画插件使用

一、下载安装DOTween插件&#xff0c;下载地址&#xff1a;DOTween - Asset Store (unity.com) 使用 Free免费版本即可&#xff0c;导入成功后&#xff0c;Project视图中会出现 DOTween 文件夹 二、使用案例 需求1&#xff1a;控制材质球中的某个属性值&#xff0c;实现美术需…

SQL执行流程、SQL执行计划、SQL优化

select查询语句 select查询语句中join连接是如何工作的&#xff1f; 1、INNER JOIN 返回两个表中的匹配行。 2、LEFT JOIN 返回左表中的所有记录以及右表中的匹配记录。 3、RIGHT JOIN 返回右表中的所有记录以及左表中的匹配记录。 4、FULL OUTER JOIN 返回左侧或右侧表中有匹…

腾讯云发送短信验证码

1、在腾讯云平台中 开通短信服务 2、发送短信 2.1引用jar包 <dependency><groupId>com.tencentcloudapi</groupId><artifactId>tencentcloud-sdk-java-sms</artifactId><version>3.1.1043</version> </dependency>2.2 发送短…