hdu 1237 简单计算器

简单计算器

题目链接：点击打开链接

题目分析：这道题的重点是：运算符的优先级，先确定运算符的优先级，然后根据优先级计算。定义两个栈，分别存储数字，和运算符。

也是栈的简单应用吧。

注意：1、数字不只是单位数字，还有可能是多位。

2、注意输入0 + 0返回0.00 ，但是输入0，结束。

源代码：

#include<iostream>
#include<string.h>
#include<stack>
using namespace std;

char Precede(char a,char b)	//比较运算符的优先级
{
if(a=='+'||a=='-')
{
switch(b)
{
case '+':
case '-':return '>';break;
case '*':
case '/':return '<';break;
}
}
if(a=='*'||b=='/')
return '>';
}

double operate(double a,char c,double b)	//运算
{
switch(c)
{
case '+':return(a+b);break;
case'-':return(a-b);break;
case'*':return(a*b);break;
case'/':return(a/b);break;
}
}

int main()
{
stack<double>opnd;	//存放数字
stack<char>optr;	//存放运算符
//string s;
char s[205];
char theta,c;
int i,k;
double a,b;
//while(getline(cin,s),s!="0")
while(gets(s))
{
int l=strlen(s);
if(l==1&&s[0]=='0')	//注意0 + 0 = 0.00
break;
opnd.push(s[0]-48);	//因为s为字符型的，s[0]-48 将字符转化为数字
i=0;
c=s[++i];
while(c!='\0')	//表达式不结束
{
if(c==' ')
{
c=s[++i];
continue;
}
if(c>='0'&&c<='9')
{
if(s[i-1]>='0'&&s[i-1]<='9')	//注意，如若是像32这样连续数字的
{
a=opnd.top()*10+c-48;
opnd.pop();
opnd.push(a);
}
else
opnd.push(c-48);
c=s[++i];
}
else
{
if(!optr.empty())
{
switch(Precede(optr.top(),c))	//重点: 运算符的优先级
{
case'<':optr.push(c);
c=s[++i];
break;
case'>':theta=optr.top();	//此处进行运算，并没有进栈。
optr.pop();	//只有前面字符的优先级高才运算
a=opnd.top();
opnd.pop();
b=opnd.top();
opnd.pop();
opnd.push(operate(b,theta,a));	//计算并进栈
break;

}
}
else
{
optr.push(c);
c=s[++i];
}
}
}

while(!optr.empty())	//因为是先输入数字，所以可能有余下的运算符没有处理
{
theta=optr.top();
optr.pop();
a=opnd.top();
opnd.pop();
b=opnd.top();
opnd.pop();
opnd.push(operate(b,theta,a));
}
printf("%.2lf\n",opnd.top());
}
return 0;
}