ACM--表达式求值实现

最新推荐文章于 2024-05-25 10:24:31 发布
最新推荐文章于 2024-05-25 10:24:31 发布
阅读量2.5k 收藏 3
点赞数 2
分类专栏： ACM算法 ACM刷题录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26891045/article/details/50890345
版权

  这个是南阳OJ上的第35题，地址：点击打开链接

   

表达式求值

时间限制： 3000 ms  |  内存限制： 65535 KB
难度： 4
描述
ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）
输入
最低0.47元/天 解锁文章
学霸的一天
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
中缀表达式变换为后缀并用后缀表达式求值
04-27
数据结构C++版，将中缀表达式变换为后缀并用后缀表达式求值，支持运算符包括+，-，*，/，^，（），支持小数，负数，多位数运算
BUAA(2021春)表达式求值——巧妙利用数组完成
zhouEnshen的博客
04-22 1704
BUAA数据结构第一次编程题——表达式求值看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据题单链接 看前须知 要点介绍和简要声明. 题目内容 问题描述 从标准输入中读入一个整数算术运算表达式，如5 - 1 * 2 * 3 + 12 / 2 / 2 = 。计算表达式结果，并输出。 要求： 表达式运算符只有+、-、*、/，表达式末尾的’=’字符表示表达式输入结束，表达式中可能会出现空格； 表达式中不含圆括号，不会出现错误的表达式； 出现除号/时，以整数相除
1358：中缀表达式值(expr)
最新发布
Richardlrx2010的博客
05-25 387
s2.empty() && level(s2.top()) >= level(str[i]))//优先级判断。if( ( n==1 && c(level(str[1])) )||sum[n]||out )//表达式不合法。if('0'
信息学奥赛一本通 1358：中缀表达式值(expr)
君义NOIP的博客
03-31 3824
【题目链接】 ybt 1358：中缀表达式值(expr) 【题目考点】 1. 表达式求值 中缀表达式转后缀表达式 后缀表达式求值 【解题思路】 由于题目要求做中缀表达式转为后缀表达式，而后求值。那么这里就不给出其他求值方法了。 1. 先判断表达式是否合法 括号匹配：扫描整个算式，遇到左括号就入栈，遇到右括号，就出栈一次。在这一过程中，如果栈空了，还遇到右括号，那么表达式非法。 对于负号：行首的负号，以及'('后的负号，前面插入'0' 第一个字符不可以是运算符，除了'('。最后一个字符不可以是运算符，除
ACM-字符串处理专练
01-13
7. **字符串哈希**：哈希函数可以快速地对字符串进行求值，如Rabin-Karp哈希，用于快速检测两个字符串是否相等。FNV（Fowler-Noll-Vo）哈希和DJB2哈希也是常见的字符串哈希算法。 8. **Manacher's Algorithm**：...
Algorithms_and_DS：ACM-ICPC实验讲座中的算法研究
02-02
例如，栈可以用于表达式求值，队列可用于广度优先搜索，而红黑树则在插入和删除操作中展现出优秀的性能。掌握各种数据结构的特性和操作，能帮助我们更好地设计和优化算法。 “Competitive-programming”标签表明这...
逆波兰表达式实现
12-05
逆波兰表达式实现 逆波兰表达式是一种后缀表达式，通常用于表示数学表达式的计算顺序。它的特点是运算符在后面，先计算括号里的运算，然后计算乘除，最后计算加减。逆波兰表达式的实现可以通过栈或队列来实现。 逆...
ACM 程序设计：STL编程及应用-1.pdf
06-17
栈通常用于实现递归、回溯、表达式求值等算法。 - 使用栈的基本步骤： 1. 引入头文件`#include <stack>`和`#include <iostream>`。 2. 使用`using namespace std;`简化命名空间。 3. 创建栈对象，例如`stack...
ACM 算法实现 Java语言
03-13
2. **74 小学生算术.txt**：可能涵盖基础算术操作，如加减乘除，可能需要处理复杂的表达式求值或者优化计算效率。 3. **57 6174问题.txt**：6174问题（卡普雷卡尔常数问题）是数学中的一个有趣问题，涉及整数的排序...
1356：计算(calc)
lybc2019的博客
05-11 1834
1356：计算(calc) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 【输出】 共1行，就是密码。 【输入样例】 1+(3+2)*(7^2+6*9)/(2) 【输出样例】 258 ...
一本通1358：中缀表达式值(expr)
KINGtxy520的博客
08-14 1149
痛苦，好痛苦。。。
第三部分 数据结构 -第一章 栈-1358：中缀表达式值(expr)
zqhf123的博客
05-06 2074
1358：中缀表达式值(expr) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3135 通过数: 980 【题目描述】 输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后...
1358：中缀表达式值 (expr)（中缀转后缀表达式+栈）
做一只熊猫不好吗？
10-24 1412
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3759 通过数: 1268 【题目描述】 输入一个中缀表达式（由 0-9 组成的运算数、加 + 减 - 乘 * 除 / 四种运算符、左右小括号组成。注意 “-” 也可作为负数的标志，表达式以 “@” 作为结束符），判断表达式是否合法，如果不合法，请输出 “NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。 注意：必须用栈操作，不能直接输出表达式的值。 【输入】 一行为一个以 @结束的字符串。 【.
信息学奥赛一本通 数据结构 例题及课后习题题解
长春高老师编程
03-14 1198
1331 【例1-2】后缀表达式的值1353 表达式括号匹配(stack)1354 括弧匹配检验1355 字符串匹配问题(strs)1356 计算(calc)1357 车厢调度(train)1358 中缀表达式值(expr)
博客摘录「 信息学奥赛一本通 1358：中缀表达式值(expr)」2023年11月17日
mdljxs的博客
11-17 170
对于负号：行首的负号，以及'('后的负号，前面插入'0'第一个字符不可以是运算符，除了'('。最后一个字符不可以是运算符，除了')'检查是否有连续出现的运算符()±@如果连续两个字符是运算符：如果两个字符是")("，那么是非法的。扫描整个算式，遇到左括号就入栈，遇到右括号，就出栈一次。除了上述情况，如果第一个是')'，或第二个是'('，那么是合法的。可以预先在字符串末尾加上一个优先级最低的')'，以促使运算符栈中的运算符都出栈。条件为：栈空，或该运算符优先级比栈顶运算符优先级高，或者栈顶是'('。
2021-10-15每日刷题打卡
soulandlove的博客
10-15 193
一、信息学oj-1358：中缀表达式值(expr) 1.1 问题描述 1.2 问题解决 #include <cstdio> #include <iostream> #include <string> #include <stack> #include <cmath> using namespace std; stack<int> nums; stack<char> operators; int priority(cha
中山大学ACM算法模板集合
- **表达式求值**：实现表达式的计算，例如四则运算。 8. **特殊问题**： - **LCA+RMQ**：最近公共祖先和区间最值查询。 - **FFT**：快速傅里叶变换，用于多项式乘法等。 - **最大团**：求解图的最大团问题。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值