九度1019：简单计算器（Stack）

题目描述：

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

输入：

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

输出：

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

样例输入：

1 + 24 + 2 * 5 - 7 / 110

样例输出：

3.0013.36

...这题东改西改也总算过去了，好多bug，代码能力真的弱

这题我用的stack做的，当时数据结构讲到这方面就是用两个栈存储

一个栈存储数字，一个存储符号

为了方便起见，当输入的是*和/的时候，直接把数字stack中的top元素取出，与输入的数字运算在存进去。

这样最后符号栈中只有+和-，容易运算

例如

4 + 2 * 5 - 7 / 11

数字 栈： 4

符号 栈：+

数字 栈：4 2  

这时候符号接受的*，不要急着放进符号数组，把数组栈的top（）取出，即2取出与接下来的数字进行运算

得到结果10，然后存到数字栈中

数字 栈：4 10

符号 栈：+  //这时符号栈还是之后+，一直到最后都保证符号栈只有+和-

同理  最后

数字 栈：4 10 0.68

符号 栈：+ 1

再分别运算下就行了，注意stack是先进后出，别搞乱顺序

最后说下自己的bug点：

1.我是边输入边计算，注意输入的长度有可能是大于1位数。。刚开始我只按照一位数算

2.最后计算我刚开始计算到了。。忘记了栈的先进后出

3.输入注意下就好

#include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<stack>using namespace std;int main(){    char c[10];    int fz2=1;    while(fz2){    stack<double> s;        stack<char> f;    while(1){    cin>>c;    if(c[0]>='0'&&c[0]<='9') {    int fz=0;    for(int i=0;i<strlen(c);i++)       fz=fz*10+c[i]-'0';    s.push(fz);}    if(c[0]=='-'||c[0]=='+')      f.push(c[0]);    if(c[0]=='*'){    scanf("%s",c);    int fz=0;    for(int i=0;i<strlen(c);i++)       fz=fz*10+c[i]-'0';    double num=s.top();    s.pop();    s.push(num*(fz));}if(c[0]=='/'){    scanf("%s",c);    int fz=0;    for(int i=0;i<strlen(c);i++)       fz=fz*10+c[i]-'0';    double num=s.top();    s.pop();    s.push(num/(fz));}if(getchar()=='\n')  break;}if(s.size()==1&&f.size()==0&&s.top()==0) {fz2=0;continue;}double num[200+5]={0};int i=0,j=0;char fh[200+5];while(s.size()){num[i++]=s.top();s.pop();}while(f.size()){fh[j++]=f.top();f.pop();}double sum=num[i-1];for(int k=i-2;k>=0;k--){if(fh[k]=='+')  sum+=num[k];else sum-=num[k];}printf("%.2f\n",sum);}return 0;}