Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
题解：本题是栈的使用，因为没有括号，所以不需要中缀转后缀，直接开两个栈，分别存储数字与符号。
压栈要分情况考虑：①如果读取到的是‘+’或者‘-’，看上一个符号（栈的top，不看输入，因为乘除直接处理掉，在后面看来就没了）是什么，如果没有符号（即空栈），那么当前符号压栈；否则，栈中取出一个符号和两个数字，计算后压栈，当前符号也压栈；②如果读取到‘*’或‘/’，什么也不干（如果使用字符串，那么需要把符号另外保存起来，我的代码不会覆盖所以不另保存）。③如果读取到数字，如果上一个符号是‘*’或‘/’（②在这里用到），则进行计算，结果入栈，如果不是，入栈。最后如果符号栈不空，就每次取一个符号两个数字，相应计算（只有加减）后结果入栈，结束后（符号栈空），数字栈顶就是答案。
#include <cstdio> #include <iostream> #include <string> #include <sstream> #include <cstring> #include <stack> #include <queue> #include <algorithm> #include <cmath> #include <map> #define PI acos(-1.0) #define ms(a) memset(a,0,sizeof(a)) #define msp memset(mp,0,sizeof(mp)) #define msv memset(vis,0,sizeof(vis)) using namespace std; //#define LOCAL int main() { #ifdef LOCAL freopen("in.txt", "r", stdin); #endif // LOCAL ios::sync_with_stdio(false); string s; bool flag; while(getline(cin,s)) { if(s.size()==1)break; flag=1;//numric stringstream ss(s); double num; char op='#'; stack<char> sop; stack<double> snum; while(!sop.empty())sop.pop(); while(!snum.empty())snum.pop(); while(1) { if(flag) { ss>>num; if(op=='*'||op=='/') { double num1=snum.top(); snum.pop(); if(op=='*')num1=num*num1; else num1=num1/num; snum.push(num1); } else snum.push(num); flag=0; } else { if(ss>>op); else break; if(op=='+'||op=='-') { double num1,num2; char c; if(!sop.empty()) { c=sop.top(),sop.pop(); num2=snum.top(),snum.pop(); num1=snum.top(),snum.pop(); if(c=='+')num1+=num2; else num1-=num2; snum.push(num1); } sop.push(op); } flag=1; } } while(!sop.empty()) { op=sop.top(),sop.pop(); double num1,num2; num2=snum.top(),snum.pop(); num1=snum.top(),snum.pop(); if(op=='+')num1+=num2; else num1-=num2; snum.push(num1); } printf("%.2lf ",snum.top()); } return 0; }