华为2012校园招聘上机编程题（3）

最新推荐文章于 2023-04-03 19:57:16 发布
最新推荐文章于 2023-04-03 19:57:16 发布
阅读量2.9k 收藏 3
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 软件设计 文章标签： 招聘 华为 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bingxuewujian/article/details/6783312
本文介绍了华为2012年校园招聘中的一道上机编程题目，详述了题目要求及解决方案，最终得出函数返回值为6。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、简单四则运算
问题描述：
输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注：   
1、表达式只含 +, -, *, / 四则运算符，不含括号
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况
要求实现函数：
int calculate(int len,char *expStr) 
【输入】  int len: 字符串长度； 
char *expStr: 表达式字符串； 
【输出】  无
【返回】  计算结果
示例
1）输入：char *expStr = “1+4*5-8/3”
   函数返回：19 
2）输入：char *expStr = “8/3*3”

   函数返回：6

int calculate(int len,char *exp
最低0.47元/天 解锁文章

200万优质内容无限畅学
算术表达式求值：“算符优先级法”、“后缀表达式法”
G_BrightBoy的专栏
10-06 7653
方法1： 该方法来自严蔚敏版数据结构，基本思路是：设置两个工作栈，一个操作数栈，一个操作符栈，在（自左至右）扫描算术表达式时，遇到操作数直接入操作数栈，若遇到操作符，则根据操作符优先级判断下一步操作（“操作符优先级规则”）：若其优先级高于栈顶操作符，则入栈，否则（相等或小于），
华为校园招聘上机题：涵盖基础算法与逻辑判断的编程测试
最新发布
05-28
内容概要：本文档汇集了2014年华为校园招聘的上机题目，涵盖了初级、中级和高级三个难度级别的编程题。初级题涉及简单的数学和逻辑推理，如确定及格分数线；中级题增加了算法复杂度，如计算亮着的电灯盏数；高级题则...
表达式求值（无括号）
anjx84354的博客
10-14 655
对于自然数的表达式求值，操作有加、减、乘、除和幂运算，分别用+，-， *， /，^来表示，为方便运算，加入#运算符，其运算优先级最低，由于运算符优先级不一样，可以利用栈实现此操作。 算法思想 （1）规定运算符的优先级表 （2）设置两个栈：OVS(运算数栈)和OPTR（运算符栈），为了操作方便可以先在OPTR栈中先放一个#运算符 （3）自左向右扫描，进行如下处理： 若遇到运算数则...
无括号表达式求值（栈）
ziyang的博客
02-08 437
public static void ExpEvaluation(String str) { Stack<Integer> OVS = new Stack<>(); Stack<Character> OPTR = new Stack<>(); int i = -1; Charac...
【javascript】无括号表达式求值
不忘初心，坚定道路！
03-30 406
无括号表达式求值 博主前面发过c语言写的，这次用javascript写还是花了不少时间，还有一些新的体会。 代码收获 javascript主要一开始给你的是字符串，如果使用pharseint中间有除法除出小数就不好计算了。 最后弹栈需要判断符号栈上一个符号是不是减号，切本次符号是加号或者减号，然后进行变号处理。好像我上次写这个没发现这个bug。 优先级用二重数组有点麻烦，应该使用字典那...
【数据结构】栈的运用（一）无括号表达式求值
不忘初心，坚定道路！
10-07 2088
无符号表达式求值 - 利用栈的特性进行表达式计算。 - 主要思路是做一个数字栈和一个符号栈，分别存放数字和运算符。 - 利用入栈的运算符和栈内运算符相比较优先级达到计算目的。
华为2016校园招聘上机笔试题及答案.pdf
08-30
"华为2016校园招聘上机笔试题及答案.pdf" 这份PDF文件包含了华为2016年的校园招聘上机笔试题目和答案。该文件主要是关于数据结构和算法的编程题目，涉及到线段树、数组和其他高级数据结构的应用。 知识点1：数组的...
华为2012校园招聘上机题解析与答案
参与华为校园招聘的应聘者需要具备以下编程基础和技能： 1. 数据结构：理解并能应用线性表、栈、队列、树、图等数据结构解决实际问题。 2. 算法：掌握基本算法，包括排序、搜索、递归、动态规划等，并能在规定时间...
华为校园招聘上机笔试题 扑克牌大小（python）
09-19
此题目是华为校园招聘的上机笔试题，主要考察的是Python编程能力，具体涉及以下几个核心知识点： 1. **数据结构的理解与运用**： - 题目中提到的扑克牌由多种类型构成，包括单张、对子、顺子、三张、炸弹以及对王...
表达式求值——（运算符优先级、中缀表达式）
你相信光吗
08-13 4535
1、中缀表达式； 2、运算符优先级比较； 3、双栈的应用； 4、散列表的运用；
c语言实现的括号匹配算法 无括号算术表达式处理算法
05-20
c语言实现的括号匹配算法 无括号算术表达式处理算法 #include "seqstack.h" #include "stdio.h" void BracketMatch(char *str); void BracketMatch(char *str) /* str[]中为输入的字符串，利用堆栈技术来检查该字符串中的括号是否匹配*/ { SeqStack S; int i; char ch; InitStack(&S); for(i=0; str[i]!=&#39;\0&#39;; i++) /*对字符串中的字符逐一扫描*/ { switch(str[i]) { case &#39;(&#39;: case &#39;[&#39;: case &#39;{&#39;: Push(&S,str[i]); break; case &#39;)&#39;: case &#39;]&#39;: case &#39;}&#39;: if(IsEmpty(&S)) { printf("\n右括号多余!"); return; } else { GetTop(&S,&ch;); if(Match(ch,str[i])) /*用Match判断两个括号是否匹配*/ Pop(&S,&ch;); /*已匹配的左括号出栈*/ else { printf("\n对应的左右括号不同类!"); return; } } }/*switch*/ }/*for*/ if(IsEmpty(&S)) printf("\n括号匹配!"); else printf("\n左括号多余!"); } void main() { char str[100]; printf("please input:"); gets(str); BracketMatch(str); }
【数据结构】栈的运用（二）无括号表达式求值修正版
不忘初心，坚定道路！
10-14 978
无括号表达式修正 博主换了clion之后发现自己前面写的代码有很多遗漏的地方，以修正无括号表达式求值那篇提高自己水平。 前面无括号表达式求值是不能求大于1位数的运算的，我对代码进行了修改让其可以求大于2位数的运算同时完善了许多语句和逻辑。 代码收获 clion有时候会提示xxx can be pointer to const，意思是你下面那段代码并没有修改xxx指针指向的值，建议你直接传值或...
表达式求值问题 运算符优先级打表
qq_51070956的博客
01-19 582
6263:布尔表达式6263:布尔表达式优先级打表思路传送门 6263:布尔表达式 #include <bits/stdc++.h> using namespace std; #include <iomanip> map<char,int> mp; char piority[7][7]={ //行是操作数栈中的栈顶操作符，看优先级是否大于遍历表达式之后遇到的运算符 // | & ! ( ) # {'>','<','<','<','&g
不带括号的表达式运算
weixin_73593313的博客
04-03 555
但是这里便存在了一个问题：如果参与运算的符号不仅仅是加减法，而是优先级更高的乘除甚至次方，那么我们又该如何计算呢？由于计算的优先级问题，我们肯定不能只是进行简单的从左到右计算，我们需要判断出计算的先后。那么我们建立两个栈，一个栈来收集数据（即输入的数字），一个栈用来收集运算符。2.在边界的位置（栈底与栈顶）附近只有一个符号参与比较，由于栈顶难以处理（随时都在发生改变），故只能在循环结束后对其进行判断。这篇的目的一样是为了复习，有错误的地方还请大家指正（这里的代码部分也比较混乱，主要是记录思路了）。
无括号混合运算表达式--JAVA( 无括号表达式的值)
smxingchen的博客
10-04 424
Description 求由常数及+、-、*、/连接起来的表示式的值。建议变量用double类型。 Input 输入有若干个案例，每个案例一行，由一个表达式组成。每个表达式的运算符不超过20个。 Output 输出表达式的值。格式见样例。保留两位有效数字。 Sample Input Sample Output import java.util.Scanner; import java.util.Stack; public class Main { /** * 最后一组.
栈的应用——表达式求值（不带括号和带括号的表达式求值完整代码）
薛定谔的猫的博客
04-27 1604
文章目录栈的应用之表达式求值问题描述算法思想实现代码 栈的应用之表达式求值 问题描述 算法思想 实现代码
[NOIP2013]表达式求值 c++四则表达式求值（不包含括号）
weixin_52797843的博客
10-23 875
定义两个栈，一个a栈用来存放数字，另一个b栈用来存放运算符，遇见数字将数字压入a栈，遇见运算符将运算符压入b栈，当第二次压入运算符之前 先与此时b栈栈顶的运算符'x' 优先级进行比较，如果'x'优先级大于栈顶优先级，将'x'压栈，若小于，取出a栈中的栈顶元素a[top]和a[top-1]与b栈中栈顶运算符 'y' 进行运算，将运算结果result再次压入a的栈顶，将b栈顶运算符'y'弹出，将'x'运算符插入栈中。 当循环遍历完之后，可能栈中可能还会有剩余的运算符和整数没有运算，判断是否还有运算符...
C++计算表达式（暂时不支持带括号运算）
weixin_45061161的博客
09-26 468
首先需要下面几个函数作为工具 判断是否是数字和运算符号 bool is_digit(char character) { return character >= '0' and character <= '9'; } bool is_operator(char character) { return character == '+' or character == '-' or character == '*' or character == '/'; } 关于表达式则需要下
java递归下降计算四则运算_现有一四则运算表达式，仅包含+-*/()和0~9数字，请设计一个算法，计算该表达式的值。...
weixin_34010875的博客
02-28 222
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;import java.util.ArrayList;import java.util.Iterator;importjava.util.List;/*** 实现字...
运算符优先级和表达式（看到我了就点点赞吧！）
weixin_58818726的博客
08-06 852
一、 表达式和运算符 计算机程序在处理数据时会进行大量的计算，而数据的运算则需要借助运算符和表达式来完成。 表达式是指由操作数和运算符组成的用于完成某种运算功能的语句 其中Y、X、Z、10 称为操作数，=、*、+ 称为运算符。 二、 运算符结合性和优先级 在Java语言中进行表达式求值时，同一优先级的运算符，运算次序由结合性决定，不同优先级的运算符，运算次序由优先级决定。 示例： int a = 4, b = 8, c = 9; boolean d; d = (a > b || a + 1 =
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值