首页 > TAG信息列表 > P1449
洛谷P1449 后缀表达式
题目链接:https://www.luogu.com.cn/problem/P1449 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达P1449 后缀表达式 栈的应用
栈的应用当读到的数时入栈,当读到运算符时,对应数据出栈,计算后再入栈,当读到@时,栈顶为本题的解,这里的栈用C++stl的stack容器,简化代码的实现。 //P1449 后缀表达式 #include<iostream> #include<stack> #include<cstring> using namespace std; typedef long long LL; stack <LL> sd;[luogu p1449] 后缀表达式
传送门 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。'@'为表达式的结束符号。'.'为操作数的结束洛谷P1449 后缀表达式 题解 栈
题目链接:https://www.luogu.org/problem/P1449 这道题目我们只需要开一个栈,每次读取到一个数的话就将这个数 push 进栈。 因为提供给我们的时候已经是一个后续序列了,所以能保证每次遇到一个符号的时候栈中至少有2个元素。 我们先从栈中取出一个元素,设为 \(a\) ;再从栈中取出一个元【题解】洛谷 P1449 后缀表达式
目录 题目 思路 $Code$ 题目 P1449 后缀表达式 思路 栈。题目说的不是很清楚,没说包含什么操作。除法用整数除法就行。 先string读入字符串,然后从前往后看如果是个数字就入栈,如果是运算符就从栈里弹出两个数计算再入栈。 $Code$ #include<iostream> #include<cstring> #incl