C——简单计算器

Posted 2020-09-29 平凡的神灯

题目：

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

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<queue>
 4 #include<cstring>
 5 #include<cstdio>
 6 using namespace std;
 7 
 8 int main()
 9 {
10     int i,j,h,g=0,d,b,q;
11     double ans,x1,x2,k;
12     char a[202];
13     while (1)
14     {
15         memset(a,0,sizeof(a));
16         k=0;h=0;ans=0;d=0,b=0;g=0;
17         gets(a);
18         if (strlen(a)==1&&a[0]==‘0‘)break;
19         stack<char>f,f2;
20         stack<double>s,s2;
21         queue<char>f1;
22         queue<double>s1;
23         for (i=0;i<strlen(a);i++)
24         {
25         if (a[i]==‘ ‘){h++;continue;}  //分离数字和符号
26         else
27            {
28         if (h%2!=0){f.push(a[i]);s.push(k);k=0;d++;continue;}
29         if (h%2==0){k=k*10+(a[i]-‘0‘);}
30            }
31         }
32         s2.push(k);
33         q=d;
34         while (q--)        //导入另一个栈内使计算顺序正确（栈是后进先出）
35         {
36             s2.push(s.top());s.pop();
37             f2.push(f.top());f.pop();
38         }
39        while (d--)
40        {
41            g=1;
42            if (f2.top()==‘+‘||f2.top()==‘-‘)  //把加减法放入另一个队列
43            {
44                f1.push(f2.top());
45                s1.push(s2.top());
46                f2.pop();
47                s2.pop();
48                b++;continue;
49            }
50            if (f2.top()==‘*‘)      //计算乘除法
51            {
52                x1=s2.top();s2.pop();
53                x2=s2.top();s2.pop();
54                s2.push(x1*x2);
55                f2.pop();continue;
56            }
57            if (f2.top()==‘/‘)
58            {
59                x1=s2.top();s2.pop();
60                x2=s2.top();s2.pop();
61                s2.push(x1/x2);
62                f2.pop();continue;
63            }
64        }
65        s1.push(s2.top());
66        ans+=s1.front();s1.pop();
67        while (b--)
68        {
69            if (f1.front()==‘+‘)     //计算加减法
70            {
71                ans+=s1.front();
72                s1.pop();
73                f1.pop();continue;
74            }
75            if (f1.front()==‘-‘)
76            {
77                ans-=s1.front();
78                s1.pop();
79                f1.pop();continue;
80            }
81        }
82         if (g==1)printf("%0.2lf\n",ans);   //g==1用来控制格式（可以去掉）
83     }
84     return 0;
85 }