简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10383 Accepted Submission(s): 3345
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
Sample Input
1 + 2 4 + 2 * 5 - 7 / 11 0
Sample Output
3.00 13.36
搞了一天吧。。。这道题。最后还是参考了网上的代码AC的。。。哎。失败。不过有时候自己闭门造车确实是行不通的。看别人的代码确实长了不少知识。。不过以后还是尽量原创的好。之所以要转载这篇代码。主要是自己吸取了不少教训,做个纪念了(其实是怕自己把犯过的错误再犯一遍。。。。)。确实c++我不熟。其实这道题可以不用栈的。网上有c语言写的40行代码。。相当牛b了。。不过我这是为了练习栈。所以应该用用栈。。
#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
using namespace std;
int main()
{
string str;
while(getline(cin,str)&&str!="0")//getline这回事。。我又忘了。。果然还是c语言里面的gets好用啊。。
{
int len=str.length();
stack<double>S,SS;
stack<char>s,ss;
for(int i=0;i<len;i++){
if(str[i]==' ')
continue;
else if(str[i]=='*'||str[i]=='/')
{
double x=S.top();
S.pop();
int j;
double y=0;
j=i+2;
while(str[j]!=' '&&j<len)
{
y=y*10+str[j]-'0';
j++;
}
if(str[i]=='*')S.push(x*y);
else S.push(x/y);
i=j;
}
else if(str[i]=='+'||str[i]=='-')
{
s.push(str[i]);
}
else
{
int j;
double x=0;
for(j=i;j<len;j++)
{
if(str[j]!=' ')
{
x=x*10+str[j]-'0';
}
else
break;
}
S.push(x);
i=j;
}
}
while(!S.empty())//一下两个函数是将数字顺序逆置。相当重要啊。因为表达式的左结合性。。
{
double x=S.top();
SS.push(x);
S.pop();
}
while(!s.empty())//当初就是自作聪明删了这两个函数。导致查错查了半天。。
{
char ch=s.top();
ss.push(ch);
s.pop();
}
while(!SS.empty()&&!ss.empty())
{
double x1=SS.top();
SS.pop();
double x2=SS.top();
SS.pop();
char ch=ss.top();
ss.pop();
if(ch=='+')
{
SS.push(x1+x2);
}
else
SS.push(x1-x2);
}
printf("%.2lf\n",SS.top());
}
return 0;
}