题目描述
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
输入
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
输出
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
样例输入
30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0
样例输出
12178.21
用栈的思想,将中缀表达式转换成后缀表达式
转换规则:
1、如果是空格,i++,跳过;
2、如果是数字,记录这个完整的数字,放入data栈内;
3、如果是运算符号,判断优先级别是否高于sig栈顶元素,若是,把当前的符号进栈
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int Rank(char f)
{
int aa;
if(f=='*'||f=='/')
aa=2;
if(f=='+'||f=='-')
aa=1;
return aa;
}
int main()
{
stack<char> sig;
stack<double> data;
string str;
ll i,t;
while(1)
{
getline(cin,str);
if(str=="0")
{
break;
}
i=t=0;
while(str[i]||!sig.empty())
{
if(str[i]==' ')
{
i++;
}
else if(str[i]>='0'&&str[i]<='9')
{
t=t*10+str[i]-'0';
i++;
if(str[i]<'0'||str[i]>'9')
{
data.push(t);
t=0;
}
}
else if(sig.empty()||Rank(str[i])>Rank(sig.top()))
{
sig.push(str[i]);
i++;
}
else
{
double fir,sec;
switch(sig.top())
{
case '+':
{
fir=data.top();
data.pop();
sec=data.top();
data.pop();
data.push(fir+sec);
}
break;
case '-':
{
fir=data.top();
data.pop();
sec=data.top();
data.pop();
data.push(sec-fir);
}
break;
case '*':
{
fir=data.top();
data.pop();
sec=data.top();
data.pop();
data.push(fir*sec);
}
break;
case '/':
{
fir=data.top();
data.pop();
sec=data.top();
data.pop();
data.push(sec/fir);
}
break;
}
sig.pop();
}
}
printf("%.2f\n",data.top());
}
return 0;
}