题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
实验4 编译器中的表达式求值问题
200 MS
64 MB
|
Markdown
显示标签
简单
(*1000)
DataStruct课程题库
725
2456
通过
提交
题目描述
按中缀形式输入一个四则运算的表达式,利用优选算法把其转换为后缀表达式输出,并求表达式的值。 假设输入的表达式中的操作数都是一位整数,且除法均为整除。
输入格式
仅一行,为一个带小括号的四则运算中缀表达式,不包含空格。表达式长度小于500。
输出格式
输出两行。 第一行输出四则运算表达式的后缀表达式(每个数字或者操作符之间输出空格,最后一个元素后没有空格)。 第二行输出运算结果。
样例输入 #1
复制
8-(3+2*6)/5+4
样例输出 #1
复制
8 3 2 6 * + 5 / - 4 + 9
样例输入 #2
复制
(7+8)*9
样例输出 #2
复制
7 8 + 9 * 135
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2024-03-21 22:12
Markdown 题面
×
登录
×
账号
密码
记住我