hdu-1237简单计算器(栈的运用)

http://acm.hdu.edu.cn/showproblem.php?pid=1237

简单的栈的运用。

首先将数字和运算符分离，分别保存在两个数组中，然后按原来的式子的顺序，首先将第一个数和第一个运算符分别压

如个自的栈，然后判取出两个栈头部的元素，判断符号，如果是乘除就用当前数值乘取出的数字（优先），然后将乘后的数压入栈，

如果是加则将数和取出的数按原序入栈，如果减，就把新的数变负，将数和取出的数按原序入栈。

最后栈中所有元素的和就是结果。

 1 #include<stdio.h>
 2 #include<algorithm>
 3 #include<stdlib.h>
 4 #include<string.h>
 5 #include<math.h>
 6 #include<iostream>
 7 #include<stack>
 8 #include<queue>
 9 using namespace std;
10 char a[300];
11 char b[300];
12 double c[300];
13 int main(void)
14 {
15     int n,i,j,k,p,q,l;
16     while(gets(a))
17     {
18         l=strlen(a);
19         if(l==1&&a[0]==‘0‘)
20         {
21             break;
22         }
23         double ss=1;
24         double sum=0;
25         int yy=0;
26         for(i=l-1; i>=0; i--)//从后往前循环分离，这样取数比较容易。
27         {
28             if(a[i]<=‘9‘&&a[i]>=‘0‘)
29             {
30                 sum+=ss*(a[i]-‘0‘);
31                 ss*=10;
32             }
33             else if(a[i]==‘ ‘)
34             {
35                 continue;
36             }
37             else if(a[i]==‘+‘||a[i]==‘-‘||a[i]==‘*‘||a[i]==‘/‘)
38             {
39                 c[yy++]=sum;
40                 sum=0;
41                 ss=1;
42                 b[yy++]=a[i];
43             }
44         }
45         c[yy]=sum;
46         stack<double>que;//数栈
47         stack<char>que1;//字符栈
48         if(yy==0)//特判就一个元素直接输出
49         {
50             printf("%.2f",c[0]);
51         }
52         else
53         {
54             que.push(c[yy]);
55             que1.push(b[yy-1]);
56             for(i=yy-2; i>=0; i-=2)
57             {
58                 char cc=que1.top();//栈顶元素出栈
59                 que1.pop();
60                 double m=que.top();//栈顶元素出栈
61                 que.pop();
62                 if(cc==‘*‘)//判断类型
63                 {
64                     m*=c[i];
65                     que.push(m);
66                 }
67                 else if(cc==‘/‘)
68                 {
69                     m=1.0*m/c[i];
70                     que.push(m);
71                 }
72                 else if(cc==‘+‘)
73                 {
74                     que.push(m);//按原序入栈
75                     que.push(c[i]);
76                 }
77                 else if(cc==‘-‘)
78                 {
79                     que.push(m);//按原序入栈
80                     que.push(0-c[i]);
81                 }
82                 que1.push(b[i-1]);
83
84             }
85             double pp=0;
86             while(!que.empty())//最后栈中元素的和
87             {
88                 pp+=que.top();
89                 que.pop();
90             }
91             printf("%.2f",pp);
92         }
93         printf("\n");
94     }
95     return 0;
96 }