Descripción del Título
Lea una expresión de cálculo de entero no negativo que contenga solo +, -, *, / y calcule el valor de la expresión.
ingresar
La entrada de prueba contiene varios casos de prueba, cada caso de prueba ocupa una línea, cada línea no supera los 200 caracteres y el número entero y el operador están separados por un espacio. No hay expresiones ilegales. Cuando solo hay 0 en una fila, la entrada finaliza y el resultado correspondiente no se emite.
Producción
Salida 1 línea para cada caso de prueba, es decir, el valor de la expresión, con una precisión de 2 decimales.
Copia de entrada de muestra
30 / 90-26 + 97-5-6-13 / 88 * 6 + 51/29 + 79 * 87 + 57 * 92 0
Copia de salida de muestra
12178.21
Ideas de resolución de problemas:
1. Expresión de infijo a expresión de sufijo
2. Calcula la expresión del sufijo
#include <iostream>
#include <cstdio>
#include <queue>
#include <stack>
#include <map>
using namespace std;
struct node
{
double data;
char ch;
int flag;
};
queue <node> q;
stack <node> s;
map<char,int> m;
string str;
void init()
{
while(!s.empty()) s.pop();
}
void change()///中缀转后缀
{
node t;
int n=str.size();
double cnt=0.0;
for(int i=0;i<n;i++){
if(str[i]>='0'&&str[i]<='9'){
cnt=cnt*10+str[i]-'0';
}
else if(str[i]!=' '){
t.flag=1;
t.data=cnt;
q.push(t);
cnt=0.0;
while(!s.empty()&&m[s.top().ch]>=m[str[i]]){
q.push(s.top());
s.pop();
}
t.flag=0;
t.ch=str[i];
s.push(t);
}
}
t.flag=1;
t.data=cnt;
q.push(t);
while(!s.empty()){
q.push(s.top());
s.pop();
}
}
void cal()///计算后缀表达式的值
{
node t;
while(!q.empty())
{
t=q.front();
q.pop();
if(t.flag==1) s.push(t);
else{
node x=s.top();s.pop();
node y=s.top();s.pop();
if(t.ch=='*') y.data*=x.data;
if(t.ch=='/') y.data/=x.data;
if(t.ch=='+') y.data+=x.data;
if(t.ch=='-') y.data-=x.data;
s.push(y);
}
}
double ans=s.top().data;
printf("%.2lf\n",ans);
}
int main()
{
m['+']=1;m['-']=1;
m['*']=2;m['/']=2;
while(getline(cin,str),str!="0"){
init();
change();
cal();
}
return 0;
}