没有合适的资源?快使用搜索试试~ 我知道了~
解题思路18
需积分: 0 1 下载量 76 浏览量
2022-08-08
22:34:57
上传
评论
收藏 22KB DOCX 举报
温馨提示
试读
1页
输入例子:3+ 2 35* + 2 2 35* 2 + 2 3输出例子:51210解题思路 因为输入的是前缀式(也称逆波兰式),可以用一个栈来存储输入的操作数。
资源详情
资源评论
资源推荐
不喜欢括号
1 / 1
不喜欢括号
题目描述
NowCoder 从小就喜欢数学,喜欢在笔记里记录很多表达式。它觉得现在的表达式写法很麻烦,为了提高运
算符优先级,不得不添加很多括号,不小心漏了一个右括号的话差之毫厘谬之千里。
因此他改用前缀表达式,例如`(2 + 3) * 4`写成`* + 2 3 4`,这样就能避免使用括号了。这样的表达式书写简单,
但计算却不够直观。请你写一个程序帮他计算这些前缀表达式吧。
输入描述:
输入包含多组数据,每组数据包含两行。第一行为正整数 n(3≤n≤50),紧接着第二行包含 n 个由数值和
运算符组成的列表。“+-*/”分别为加减乘除四则运算,其中除法为整除,即“5/3=1”。
输出描述:
对应每一组数据,输出它们的运算结果。
输入例子:
3
+ 2 3
5
* + 2 2 3
5
* 2 + 2 3
输出例子:
5
12
10
解题思路
因为输入的是前缀式(也称逆波兰式),可以用一个栈来存储输入的操作数。从输入序列的尾部向
前进行处理,当遇到操作数,就将操作数存入栈中;当遇到操作符时,从栈中弹出两个操作数进行计
算,所得结果再次存入栈中。循环上面的操作直到所有的内容都处理完,最后栈中只有一个元素,这
个元素就是所求的结果。
love彤彤
- 粉丝: 32
- 资源: 311
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0