hdu 1237(模拟栈、水题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237

思路：模拟栈，先处理*和/的，算出结果后在入栈，将‘+’和‘-’入s栈，最后由于考虑加减运算符的优先级，还有倒一下栈。。这样就一共用到了4个栈。。。

View Code

 1 #define _CRT_SECURE_NO_WARNINGS
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<cmath>
 6 #include<stack>
 7 using namespace std;
 8 
 9 int main(){
10     char str[222];
11     while(gets(str),strcmp(str,"0")){
12         int len=strlen(str);
13         stack<double>S,SS;
14         stack<char>s,ss;
15         for(int i=0;i<len;i++){
16             if(str[i]==' ')continue;
17             else if(str[i]=='*'||str[i]=='/'){
18                 double x=S.top();
19                 S.pop();
20                 int j;
21                 double y=0;
22                 for(j=i+2;j<len;j++){
23                     if(str[j]!=' '){
24                         y=y*10+str[j]-'0';
25                     }else 
26                         break;
27                 }
28                 if(str[i]=='*')S.push(x*y);
29                 else S.push(x/y);
30                 i=j;
31             }else if(str[i]=='+'||str[i]=='-'){
32                 s.push(str[i]);
33             }else {
34                 int j;
35                 double x=0;
36                 for(j=i;j<len;j++){
37                     if(str[j]!=' '){
38                         x=x*10+str[j]-'0';
39                     }else 
40                         break;
41                 }
42                 S.push(x);
43                 i=j;
44             }
45         }
46         while(!S.empty()){
47             double x=S.top();
48             SS.push(x);
49             S.pop();
50         }
51         while(!s.empty()){
52             char ch=s.top();
53             ss.push(ch);
54             s.pop();
55         }
56         while(!SS.empty()&&!ss.empty()){
57             double x1=SS.top();
58             SS.pop();
59             double x2=SS.top();
60             SS.pop();
61             char ch=ss.top();
62             ss.pop();
63             if(ch=='+'){
64                 SS.push(x1+x2);
65             }else
66                 SS.push(x1-x2);
67         }
68         printf("%.2lf\n",SS.top());
69     }
70     return 0;
71 }