题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237
这是单纯的本题答案；
#include<stdio.h>
#define N 1100
int main()
{
int a,j,i;
double Sum[N],sum;
char c1,c2,c;
while(scanf("%d",&a)!=EOF)
{
sum=;
Sum[]=a;
c=getchar();
j=;
if(a==&&c!=' ')
break;
while(scanf("%c %d%c",&c1,&a,&c2)!=EOF)
{
if(c1=='+')
Sum[j++]=1.0*a;
else if(c1=='-')
Sum[j++]=-1.0*a;
else if(c1=='*')//注意区分Sum[j--]*=a与Sum[j-1]*=m;
Sum[j-]*=a;
else if(c1=='/')
Sum[j-]/=(1.0*a);
if(c2!=' ')
break;
}
for(i=;i<j;i++)
sum+=Sum[i];
printf("%.2lf\n",sum); }
}
后来用栈写了一下，大话数据结构中关于前缀表达式和后缀表达式讲的很清楚， 下面是一个可以包含括号的
一种不需要括号的后缀表达法，成为逆波兰表达式，也叫后缀表达式
标准的四则运算表达式，即"9+(3-1)*3+10/2"叫做中缀表达式
将中缀表达式转换为后缀表达式的规则：
从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<queue>
#define N 110
#define met(a, b) memset(a, b, sizeof(a))
using namespace std; stack<char> F;
stack<double> num; int J(char ch)
{
if(ch == '+' || ch == '-')return ;
if(ch == '*' || ch == '/')return ;
if(ch == '(' || ch == ')')return ;
return ;
}
double slo(double a, double b, char ch)
{
if(ch == '+')return a+b;
if(ch == '-')return a-b;
if(ch == '*')return a*b;
return a/b;
}
void slove()
{
double a = num.top(); num.pop();
double b = num.top(); num.pop();
char ch = F.top(); F.pop();
double m = slo(b, a, ch);
num.push(m);
}
int main()
{
char s[N]; while(gets(s), strcmp(s, ""))
{
while(F.size())F.pop(); while(num.size())num.pop(); int len = strlen(s); for(int i=; i<len; i++)
{
if(s[i]>='' && s[i]<='')
{
double m = ;
while(i<len && s[i]>='' && s[i]<='')
{
m = m* + s[i]-'';
i++;
}
if(i!=len)i--;
num.push(m);
}
else if(J(s[i]))
{
while(F.size() && J(s[i])!= && J(F.top())!= && J(s[i]) <= J(F.top()) ) slove();
if(s[i] != ')')F.push(s[i]);
else
{
while( F.top()!='(' )slove();
F.pop();
}
}
}
while(F.size())slove();
printf("%.2f\n", num.top());
}
return ;
}