读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
Sample Input
1 + 2 4 + 2 * 5 - 7 / 11 0
Sample Output
3.00 13.36
代码:
#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
double ans,n;
char c;
while(1)
{
stack<double>S;
ans=0;
cin>>n;
c=getchar();
if(n==0&&c=='\n') //结束判断
break;
S.push(n);
while(cin>>c>>n)//输入一个数后面加空格 代表这个数已经结束
{
if(c=='+') //加法直接放入栈
{
S.push(n);
}
else if(c=='-') //减法将其负数放入栈
{
S.push(-n);
}
else if(c=='*') //乘法将两数相乘后,替换栈顶
{
n=S.top()*n;
S.pop(); //将栈顶弹出
S.push(n); //再将相乘后的数放入
}
else if(c=='/') //除法与乘法类似
{
n=S.top()/n;
S.pop();
S.push(n);
}
if(getchar()=='\n') //回车,结束
break;
}
while(!S.empty()) //循环取栈内元素相加
{
ans += S.top();
S.pop();
}
printf("%.2lf\n",ans);
}
return 0;
}