Bob讨厌复杂的数学运算. 看到练习册上的算术题,Bob很是头痛. 为了完成作业,Bob想要你帮忙写一个文本版的四则运算计算器. 这个计算器的功能需求十分简单,只要可以处理加减乘除和括号就可以了. 你能够帮助Bob吗?
csu1655 文本计算器 与 hdu1237 简单计算器 解题报告
两道题基本差不多，所以弄一起了。主要是利用栈进行运算。
1655: 文本计算器
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 151 Solved: 49
[ Submit][ Status][ Web Board]
Description
Input
每个样例一行,输入一个长度小于1500的包含有'(',')','+','-','*','/',和'1'~'9'组成的四则运算表达式.
对于每个样例,参与运算数字在0~10000之间,表达式运算的结果在double的表示范围内.
Output
对于每一个例子,输出表达式的计算结果,精确到小数点后4位
Sample Input
3928*3180*3229+2137
2477*8638
1535+7452+3780+2061*280/3070/(7828-9348)
Sample Output
40333570297.0000
21396326.0000
12766.8763 代码：
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<stack>
#include<algorithm>
using namespace std;
const int maxn = 100005;
char s[maxn];
int main()
{
while(scanf("%s",s)!=EOF)
{
stack<double> p;
stack<char> d;
for(int i=0;s[i]!=0;i++)
{
if (s[i]>='0'&&s[i]<='9')
{
double u=0;
while(s[i]>='0'&&s[i]<='9')u=u*10+s[i++]-'0';
p.push(u);
i--;
}
else
{
if(d.empty()||s[i]=='(')d.push(s[i]);
else
{
if(s[i]==')')
{
while(d.top()!='(')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if(d.top()=='*') p.push(y*x);
if(d.top()=='/') p.push(y/x);
if(d.top()=='+') p.push(y+x);
if(d.top()=='-') p.push(y-x);
d.pop();
}
d.pop();
}
else
{
if(d.top()!='(')
if(s[i]=='+'||s[i]=='-')
{
while(!d.empty()&&d.top()!='(')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if (d.top()=='*') p.push(y*x);
if (d.top()=='/') p.push(y/x);
if (d.top()=='+') p.push(y+x);
if (d.top()=='-') p.push(y-x);
d.pop();
}
}
else if(d.top()=='*'|| d.top()=='/')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if (d.top()=='*') p.push(y*x);
if (d.top()=='/') p.push(y/x);
if (d.top()=='+') p.push(y+x);
if (d.top()=='-') p.push(y-x);
d.pop();
}
d.push(s[i]);
}
}
}
}
while (!d.empty())
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if(d.top()=='*')p.push(y*x);
if(d.top()=='/')p.push(y/x);
if(d.top()=='+')p.push(y+x);
if(d.top()=='-')p.push(y-x);
d.pop();
}
printf("%.4lf\n", p.top());
}
return 0;
}
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15097 Accepted Submission(s): 5142
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2 4 + 2 * 5 - 7 / 11 0
Sample Output
3.00 13.36
Source
浙大计算机研究生复试上机考试-2006年
代码附上：
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<stack>
#include<algorithm>
using namespace std;
const int maxn = 100005;
char s[maxn];
int main()
{
while(gets(s))
{
if(strcmp(s,"0")==0)break;
stack<double> p;
stack<char> d;
for(int i=0;s[i]!=0;i++)
{
if(s[i]==' ')continue;
if (s[i]>='0'&&s[i]<='9')
{
double u=0;
while(s[i]>='0'&&s[i]<='9')u=u*10+s[i++]-'0';
p.push(u);
i--;
}
else
{
if(d.empty()||s[i]=='(')d.push(s[i]);
else
{
if(s[i]==')')
{
while(d.top()!='(')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if(d.top()=='*') p.push(y*x);
if(d.top()=='/') p.push(y/x);
if(d.top()=='+') p.push(y+x);
if(d.top()=='-') p.push(y-x);
d.pop();
}
d.pop();
}
else
{
if(d.top()!='(')
if(s[i]=='+'||s[i]=='-')
{
while(!d.empty()&&d.top()!='(')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if (d.top()=='*') p.push(y*x);
if (d.top()=='/') p.push(y/x);
if (d.top()=='+') p.push(y+x);
if (d.top()=='-') p.push(y-x);
d.pop();
}
}
else if(d.top()=='*'|| d.top()=='/')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if (d.top()=='*') p.push(y*x);
if (d.top()=='/') p.push(y/x);
if (d.top()=='+') p.push(y+x);
if (d.top()=='-') p.push(y-x);
d.pop();
}
d.push(s[i]);
}
}
}
}
while (!d.empty())
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if(d.top()=='*')p.push(y*x);
if(d.top()=='/')p.push(y/x);
if(d.top()=='+')p.push(y+x);
if(d.top()=='-')p.push(y-x);
d.pop();
}
printf("%.2lf\n", p.top());
}
return 0;
}