PTA求前缀表达式的值python求解
7-41 求前缀表达式的值
分数 25
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4
的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4
。请设计程序计算前缀表达式的结果值。
输入格式:
输入在一行内给出不超过30个字符的前缀表达式,只包含+
、-
、*
、/
以及运算数,不同对象(运算数、运算符号)之间以空格分隔。
输出格式:
输出前缀表达式的运算结果,保留小数点后1位,或错误信息ERROR
。
输入样例:
+ + 2 * 3 - 7 4 / 8 4
输出样例:
13.0
s = list(input().split())
post = []
i = len(s)-1
try:
while i >=0:
if s[i] == '*':
a = post.pop()
b = post.pop()
post.append(a*b)
elif s[i] == '/':
a = post.pop()
b = post.pop()
post.append(a/b)
elif s[i] == '+':
a = post.pop()
b = post.pop()
post.append(a+b)
elif s[i] == '-':
a = post.pop()
b = post.pop()
post.append(a-b)
else:
post.append(int(s[i]))
i -= 1
print("%.1f"%post[0])
except:
print("ERROR")
PTA求前缀表达式的值python求解相关推荐
- 7-21 求前缀表达式的值
7-21 求前缀表达式的值(25 分) 算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 ...
- 7-211 求前缀表达式的值 (25 分)
7-211 求前缀表达式的值 (25 分) 算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * ...
- 7-21 求前缀表达式的值 (25 分)(思路详解)
一:题目 算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4.请设 ...
- 3-8 求前缀表达式的值
分数 20 全屏浏览题目 切换布局 作者 DS课程组 单位 浙江大学 算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前 ...
- 3-07. 求前缀表达式的值(25) (ZJU_PAT数学)
题目链接:http://pat.zju.edu.cn/contests/ds/3-07 算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,比如2+3*(7 ...
- matlab求下列表达式的值,编程求下列表达式的值
typedef D. _123 2.下列表达式的值哪些不等于 0? A. 2&g... #define M 5 main() { int n,c; n=2; c=M*n; 精彩文档 print ...
- 信息竞赛进阶指南--递归法求中缀表达式的值,O(n^2)(模板)
// 递归法求中缀表达式的值,O(n^2) int calc(int l, int r) {// 寻找未被任何括号包含的最后一个加减号for (int i = r, j = 0; i >= l; ...
- 1.5 编程基础之循环控制 33 计算分数加减表达式的值 python
http://noi.openjudge.cn/ch0105/33/ """1.5 编程基础之循环控制 33 计算分数加减表达式的值 http://noi.openjud ...
- 模拟退火算法求函数最大、小值——python实现
模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解.模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi ...
最新文章
- CRLB Case Practice ( No.1 )
- DSP学习初阶的一些笔记
- 构建长期共赢生态圈,英特尔至强平台加速人工智能落地
- python硬件交互_Python操作系统库说明,pythonos,笔记
- 货拉拉回应寻求5亿美元融资传言:持续关注资本市场 无具体上市时间表
- 为监控主机添加SNMPv3模板
- [2019杭电多校第三场][hdu6606]Distribution of books(线段树dp)
- 微软商店无法下载出错问题。
- PLC编程实例(一) 基本电路
- 《摄影测量学》空间后方交会详细解读
- python实现规则引擎_几种开源规则引擎(BRE)的比较 转
- 快乐西游mysql_快乐西游的海玲珑任务怎么做
- PC端调用摄像头扫描二维码,拿到二维码信息
- 苹果11怎么录屏_苹果11突然黑屏是怎么回事?
- 解密QQ号(stl库)
- mysql 字符串截取,拼接
- type="button" ,"submit" 的区别
- grep命令_Linux grep命令
- 关于anroid手机内部存储空间清理记录
- 数字孪生技术实现和案例
热门文章
- oracle时间判断
- android代码设置maxlength,android-使用maxLength使用3个点结束TextView
- Kubernetes:Event-事件处理机制
- Offset is outside the bounds of the DataView;at api notifyBLECharacteristicValueChanged success call
- IBM即将倒闭,微软离倒闭还有18个月
- 高效的敏捷测试第十一课 敏捷测试分析、策略和方法
- Java练习题: BMI 指数测试 BMI = 体重 (kg) / 身高² (m)
- 广州地铁3号线-我见过的最差的地铁
- 计算机综合训练 实验报告,计算机基础训练实验报告Excel综合练习
- 操作系统,独木桥问题,PV操作