STL练习-简单计算器

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36

 1 #include<iostream>
 2 #include<stack>
 3 #include<cstring>
 4 #include<stdlib.h>
 5 using namespace std;
 6
 7 int judge(char c)
 8 {
 9 if(c=='+'||c=='-'||c=='*'||c=='/'||c=='=')
10 return 1;
11
12 return 0;
13 }
14 char Precede(char a,char b)
15 {
16      if(a=='*'||a=='/')a='*';
17      if(b=='*'||b=='/')b='*';
18      if(a=='+'||a=='-')a='+';
19      if(b=='+'||b=='-')b='+';
20      if(a=='#')return '<';
21      if(b=='=')return '>';
22      if(a=='+'&&b=='+'){return '>';}
23      else if(a=='+'&&b=='*')return '<';
24      else if(a=='*'&&b=='*')return '>';
25      else if(a=='*'&&b=='+')return '>';
26 }
27
28 double operat(double n1,double n2,char e)
29 {
30   switch(e)
31   {
32       case '+':return (n1+n2);
33       case '-':return (n1-n2);
34       case '*':return (n1*n2);
35       case '/':return (n1/n2);
36   }
37 }
38 int main()
39 {
40  char a[205];
41  int j;
42  while(1)
43  {
44   gets(a);
45    if(strcmp(a,"0")==0)break;
46   stack<double>num;
47   stack<char>ch;
48   j=0;
49   char b[205];
50   ch.push('#');
51   int i=0;
52   for(i=0;a[i]!='\0';i++);
53   a[i]='=';
54   i=0;
55   while(a[i]!='='||ch.top()!='#')
56    {
57     if(a[i]==' ')
58                {i++;}
59      else if(judge(a[i])==1)
60       {
61          switch(Precede(ch.top(),a[i]))
62          {
63           case '<':ch.push(a[i]);i++;break;
64           case '>':
65                  char e=ch.top();
66                   ch.pop();
67                   double n2=num.top();
68                   num.pop();
69                   double n1=num.top();
70                   num.pop();
71                   num.push(operat(n1,n2,e));
72          }
73          //ch.push(a[i]);
74       }
75        else         if(a[i]>='0'&&a[i]<='9')
76         {
77                         double s=0;
78                  while(a[i]>='0'&&a[i]<='9')
79                     {
80                     s=s*10+a[i]-'0';
81                     i++;
82                     }
83                  num.push(s);
84         }
85    }
86 printf("%.2lf\n",num.top());
87 while(!num.empty())
88 {
89     num.pop();
90 }
91 while(!ch.empty())
92 {
93     ch.pop();
94 }
95 }
96 return 0;
97 }