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

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

输入：后缀表达式

输出：表达式的值

字符串长度，1000内。

 #include<bits/stdc++.h>

 using namespace std;

 typedef long long ll;

 const int N = 1e3+;

 char s[N];

 //3.5.2.-*7.+@

 ll Calc( ll u , ll v , char op){

     switch( op ){

         case '+' : return u+v;

         case '-' : return u-v;

         case '*' : return u*v;

         case '/' : return u/v;

     }

 }

 int main()

 {

     list <ll> L ;

     scanf("%s",s);

     ll tmp =  , u , v ;

     for(int i=;s[i];i++){

         if( isdigit(s[i]) ){

             tmp = tmp *  + s[i] - '' ;

         }else if( s[i] =='.' ){

             L.push_back(tmp) ;

             tmp = ;

         }else if( s[i] !='@' ){

             v = L.back() ;  L.pop_back() ;

             u = L.back() ;  L.pop_back() ;

             L.push_back( Calc(u,v,s[i]) ) ;

         }

     }

     printf("%lld\n",L.back());

     return ;

 }