#5101. 后缀表达式求值 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Super_Cube

题目描述

不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行,不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。这样的表达式称为后缀表达式,也叫逆波兰表达式。它是为了方便在计算机中进行表达式求值而出现的。

给出一个仅由整数 、+、-、*、/等组成的后缀表达式,符号之间用空格分开,计算它的值。/ 表示整除。

输入格式

第1行:1个字符串,即后缀表达式

输出格式

第1行:1个整数,表示运算结果。

样例

样例输入:

2 1 + 3 *

样例输出:

9

数据范围与提示

保证后缀表达式无误

参考此链接:C++ 类型转换 atoi atol atof itoa ftoa <stdlib.h>
把字符串转为数值,要用到库; 用法简介:

char a[ ]="123",b[ ]="86.34";
               int x=atoi(a);
               double y=atof(b);