【HDU 1237】简单计算器

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 15707 Accepted Submission(s): 5362

[align=left]Problem Description[/align]
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

[align=left]Input[/align]
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

[align=left]Output[/align]
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

[align=left]Sample Input[/align]

1 + 2
4 + 2 * 5 - 7 / 11
0

[align=left]Sample Output[/align]

3.00
13.36

对于栈的基本操作。题很好理解，也很好想，但是程序需要考虑的点很多，难点主要在于如何将代数式转化为后缀表达式。

另推荐HUBRST的OJ的1572题 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1572 是本题的进阶，理解本题思路就很简单了。

代码如下：

#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
stack<char> op;
stack<double> num;
char a[205],aa[205];
int oper(char o)             ///用来判断运算符的优先级
{
if(o=='+') return 1;
if(o=='-') return 1;
if(o=='*') return 2;
if(o=='/') return 2;
return -1;
}
void hz(char *x)             ///转为后缀表达式
{
int len=strlen(x);
int k=0;
memset(aa,'\0',sizeof(aa));
for(int i=0;i<len;i++)
{
if(x[i]==' ') continue;   ///如果是空格直接跳过
aa[k++]=' ';              ///空格用来隔开数字
while(x[i]>='0'&&x[i]<='9')
aa[k++]=x[i++];       ///是数字直接存入数组
if(oper(x[i])!=-1)
{
if(oper(x[i])==1)
{
while(!op.empty())
{
aa[k++]=op.top();
op.pop();
}
}
else
{
while(!op.empty()&&oper(op.top())==2)
{
aa[k++]=op.top();
op.pop();
}
}
op.push(x[i]);           ///操作符入栈
}
}
while(!op.empty())
{
aa[k++]=op.top();
op.pop();
}
}
double yunsuan(double x,char c,double y)        ///运算
{
if(c=='+') return 1.0*x+y;
if(c=='-') return 1.0*x-y;
if(c=='*') return 1.0*x*y;
if(c=='/') return 1.0*x/y;
}
double cal()                            ///计算后缀表达式的值
{
int len=strlen(aa);
int k=0;
double num1=0,num2=0,re;
while(num.empty()==false)
num.pop();
for(int i=0;i<len;i++)
{
bool flag=false;
re=0;
if(aa[i]==' ') continue;
while(aa[i]>='0'&&aa[i]<='9')     ///将char型数字转化为int型
{
re=re*10+aa[i]-'0';
i++;
flag=true;
}
if(flag)
num.push(re);
if(oper(aa[i])!=-1)               ///碰到操作符就弹出栈顶的2个元素
{
num1=num.top();
num.pop();
num2=num.top();
num.pop();
num.push(yunsuan(num2,aa[i],num1));     ///将运算结果入栈
}
}
return num.top();
}
int main()
{
while(gets(a))
{
if(strcmp(a,"0")==0)  break;
hz(a);
printf("%.2lf\n",cal());
}
return 0;
}