题目描述
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入输出格式
输入格式：
输入：后缀表达式
输出格式：
输出：表达式的值
输入输出样例
说明
字符串长度，1000内。
思路：模拟
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char s[1010]; int guide[1010]; int capsule,expertise; int main(){ scanf("%s",s); int len=strlen(s); for(int i=0;i<len;i++){ if(s[i]>=‘0‘&&s[i]<=‘9‘){ capsule*=10; capsule+=s[i]-‘0‘; } else if(s[i]==‘.‘) guide[++expertise]=capsule,capsule=0; else if(s[i]==‘-‘) guide[expertise-1]=guide[expertise-1]-guide[expertise],expertise--; else if(s[i]==‘*‘) guide[expertise-1]=guide[expertise-1]*guide[expertise],expertise--; else if(s[i]==‘+‘) guide[expertise-1]=guide[expertise-1]+guide[expertise],expertise--; else if(s[i]==‘/‘) guide[expertise-1]=guide[expertise-1]/guide[expertise],expertise--; } cout<<guide[expertise]; }
