洛谷P1449——后缀表达式（栈模拟）

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<stack>
 5 #include<cstring>
 6 using namespace std;
 7 char s[1010];
 8 stack<int> st;
 9 int main()
10 {
11     int tmp=0,t;
12     gets(s);
13     int len=strlen(s);
14     for (int i=0;i<len-1;i++) {
15         if (s[i]>=‘0‘ && s[i]<=‘9‘) {
16             tmp=tmp*10+s[i]-‘0‘;
17         }
18         else {
19             if (s[i]==‘.‘) {
20                 st.push(tmp);
21                 tmp=0;
22             }
23             else {
24                 int x,y;
25                 x=st.top(); st.pop();
26                 y=st.top(); st.pop();
27                 switch (s[i]) {
28                     case ‘+‘ : {
29                         t=y+x;
30                         st.push(t);
31                         break;
32                     }
33                     case ‘-‘ : {
34                         t=y-x;
35                         st.push(t);
36                         break;
37                     }
38                     case ‘*‘ : {
39                         t=y*x;
40                         st.push(t);
41                         break;
42                     }
43                     case ‘/‘ : {
44                         t=y/x;
45                         st.push(t);
46                         break;
47                     }
48                 }
49             }
50         }
51     }
52     printf("%d\n",st.top());
53     return 0;
54 }