后缀表达式
题目描述
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
本题中运算符仅包含
+-*/
\texttt{+-*/}
+-*/。保证对于
/
\texttt{/}
/ 运算除数不为 0。特别地,其中
/
\texttt{/}
/ 运算的结果需要向 0 取整(即与 C++ /
运算的规则一致)。
如:
3*(5-2)+7
\texttt{3*(5-2)+7}
3*(5-2)+7 对应的后缀表达式为:
3.5.2.-*7.+@
\texttt{3.5.2.-*7.+@}
3.5.2.-*7.+@。在该式中,@
为表达式的结束符号。.
为操作数的结束符号。
输入格式
输入一行一个字符串 s s s,表示后缀表达式。
输出格式
输出一个整数,表示表达式的值。
样例 #1
样例输入 #1
3.5.2.-*7.+@
样例输出 #1
16
样例 #2
样例输入 #2
10.28.30./*7.-@
样例输出 #2
-7
提示
数据保证, 1 ≤ ∣ s ∣ ≤ 50 1 \leq |s| \leq 50 1≤∣s∣≤50,答案和计算过程中的每一个值的绝对值不超过 1 0 9 10^9 109。
问题链接: P1449 后缀表达式
问题分析: 表达式计算问题,用堆栈来解决。按字符流来处理比较简单。
参考链接: (略)
题记: (略)
AC的C++语言程序如下:
/* P1449 后缀表达式 */
#include <iostream>
#include <stack>
using namespace std;
int main()
{
char ch;
stack<int> st;
int a = 0;
while ((ch = getchar()) && ch != '@') {
if (ch == '+' || ch == '-' || ch == '*' || ch == '/') {
int x = st.top();
st.pop();
int y = st.top();
st.pop();
if (ch == '+') st.push(x + y);
else if (ch == '-') st.push(y - x);
else if (ch == '*') st.push(x * y);
else if (ch == '/') st.push(y / x);
} else if (ch == '.') {
st.push(a);
a = 0;
} else
a = a * 10 + ch - '0';
}
cout << st.top();
return 0;
}