洛谷 P1449 后缀表达式 Label:表达式计算系列

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入输出格式

输入格式：

输入：后缀表达式

输出格式：

输出：表达式的值

输入输出样例

输入样例#1：

3.5.2.-*7.+@

输出样例#1：

16

说明

字符串长度，1000内。

代码

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #define ll long long
 using namespace std;
 ll num[];
 string str;

 void cul(ll p,ll op){
     if(op==) num[p-]=num[p-]+num[p];
     if(op==) num[p-]=num[p-]-num[p];
     if(op==) num[p-]=num[p-]*num[p];
     if(op==) num[p-]=num[p-]/num[p];
 }

 ll result(){
     ll op_nxt;
     ll len=str.length(),p=-;
     ll num_nxt=;
     for(int i=;i<len;i++){
         if(str[i]>=''&&str[i]<='') num_nxt=num_nxt*+(str[i]-'');
         else if(str[i]=='.'){
             num[++p]=num_nxt;
             num_nxt=;
         }
         else{

             if(str[i]=='+') op_nxt=;
             if(str[i]=='-') op_nxt=;
             if(str[i]=='*') op_nxt=;
             if(str[i]=='/') op_nxt=;

             cul(p--,op_nxt);
         }
     }
     return num[];
 }
 int main(){
 //    freopen("01.in","r",stdin);
     cin>>str;
     printf("%lld\n",result());
     return ;
 }

参见这里

http://www.cnblogs.com/radiumlrb/p/5759319.html