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

题目描述：

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

输入：

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

输出：

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

样例输入：

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

样例输出：

3.00
13.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;
}