【题目描述】

从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。
比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^64范围内，如有除法保证能整除。

【输入】

一个后缀表达式。

【输出】

一个后缀表达式的值。

【输入样例】

16 9 4 3 +*-@

【输出样例】

-47

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define PI acos(-1.0)
#define E 1e-9
#define INF 0x3f3f3f3f
#define LL long long
const int MOD=1000000007;
const int N=10000+5;
const int dx[]= {-1,1,0,0};
const int dy[]= {0,0,-1,1};
using namespace std;
char str[N];
stack<LL> S;
int main(){gets(str);int len=strlen(str)-1;for(int i=0;i<len;i++){switch(str[i]){case '+':{LL y=S.top();S.pop();LL x=S.top();S.pop();S.push(x+y);break;}case '-':{LL y=S.top();S.pop();LL x=S.top();S.pop();S.push(x-y);break;}case '*':{LL y=S.top();S.pop();LL x=S.top();S.pop();S.push(x*y);break;}case '/':{LL y=S.top();S.pop();LL x=S.top();S.pop();S.push(x/y);break;}case '@':i=len;break;default:{LL temp=0;while(str[i]!=' ')temp=temp*10+str[i]-'0',i++;S.push(temp);break;}}}cout<<S.top()<<endl;return 0;
}

后缀表达式的值（信息学奥赛一本通-T1331）相关推荐

信息学奥赛一本通 1331：【例1-2】后缀表达式的值
[题目链接] ybt 1331:[例1-2]后缀表达式的值 [题目考点] 1. 表达式求值 2. 表达式树表达式树:一棵表达式树可以表示一系列的运算. 表达式树中的结点包括运算符与数值 struct ...
信息学奥赛一本通 1358：中缀表达式值(expr)
[题目链接] ybt 1358:中缀表达式值(expr) [题目考点] 1. 表达式求值中缀表达式转后缀表达式后缀表达式求值 [解题思路] 由于题目要求做中缀表达式转为后缀表达式,而后求值.那么这 ...
信息学奥赛一本通1358 中缀表达式值(expr) （）
1358:中缀表达式值(expr) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4486 通过数: 1536 [题目描述] 输入一个中缀表达式(由0-9 ...
信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值
[题目链接] ybt 1962:[13NOIP普及组]表达式求值洛谷 P1981 [NOIP2013 普及组] 表达式求值 [题目考点] 栈中缀表达式转后缀表达式,后缀表达式求值中缀表达式求值 ...
中缀表达式值（信息学奥赛一本通-T1358）
[题目描述] 输入一个中缀表达式(由0-9组成的运算数.加+减-乘*除/四种运算符.左右小括号组成.注意"-"也可作为负数的标志,表达式以"@"作为结束符),判 ...
信息学奥赛一本通——1012：计算多项式的值
大家好今天给大家带来<信息学奥赛一本通--1012:计算多项式的值> 看题目: 1012:计算多项式的值时间限制: 1000 ms 内存限制: 65536 KB 提交数 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通 1356：计算(calc)
[题目链接] ybt 1356:计算(calc) [题目考点] 1. 表达式求值中缀表达式求值 2. 表达式树表达式树:一棵表达式树可以表示一系列的运算. 表达式树中的结点包括运算符与数值 str ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...

后缀表达式的值（信息学奥赛一本通-T1331）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

后缀表达式的值（信息学奥赛一本通-T1331）相关推荐

最新文章

热门文章