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 }
