Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
Sample Input
1 + 2 4 + 2 * 5 - 7 / 11 0
Sample Output
3.00 13.36
易错点:1.如果单纯的判断第一个字符是不是0,则很容易出错,例如 0+1 。。。。。
2.栈内残余对下一步计算无影响
<pre name="code" class="cpp">#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<cmath>
#include<stack>
using namespace std;
int main()
{
int i,len;
double a,b;
char str[250],c;
while(gets(str),strcmp(str,"0")!=0)
{
stack<double>s1;
stack<char>s2;
i=0;
len=strlen(str);
while(i<len){
if(str[i]>='0'&&str[i]<='9')
{
a=0;
while(str[i]>='0'&&str[i]<='9'){
a=a*10+str[i]-'0';
i++;
}
i--;
s1.push(a);
}
else if(str[i]=='+'||str[i]=='-')
{
if(!s2.empty()){
a=s1.top();
s1.pop();
b=s1.top();
s1.pop();
c=s2.top();
s2.pop();
if(c=='+')
a=a+b;
else a=b-a;
s1.push(a);
s2.push(str[i]);
}
else{
s2.push(str[i]);
}
}
else if(str[i]=='/')
{
i+=2;
a=0;
while(str[i]>='0'&&str[i]<='9')
{
a=a*10+str[i]-'0';
i++;
}
i--;
b=s1.top();
s1.pop();
a=b/a;
s1.push(a);
}
else if(str[i]=='*')
{
i+=2;
a=0;
while(str[i]>='0'&&str[i]<='9')
{
a=a*10+str[i]-'0';
i++;
}
i--;
b=s1.top();
s1.pop();
a=b*a;
s1.push(a);
}
i++;
}
while(!s2.empty()){
a=s1.top();
s1.pop();
b=s1.top();
s1.pop();
c=s2.top();
s2.pop();
if(c=='+')
a=a+b;
else a=b-a;
s1.push(a);
}
printf("%.2lf\n",s1.top());
}
return 0;
}