码迷,mamicode.com
首页 > 其他好文 > 详细

C——简单计算器

时间:2017-07-22 16:51:58      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:没有   logs   格式   测试用例   这一   continue   表达式   思路   减法   

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

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 }

 



C——简单计算器

标签:没有   logs   格式   测试用例   这一   continue   表达式   思路   减法   

原文地址:http://www.cnblogs.com/shendeng23/p/7221480.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!