nyoj 35 表达式求值

描述
ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。

比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

输入第一行输入一个整数n，共有n组测试数据（n<10)。

每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。

数据保证除数不会为0
输出每组都输出该组运算式的运算结果，输出结果保留两位小数。
样例输入

2
1.000+2/4=
((1+2)*5+1)/4=

样例输出

1.50
4.00

在做这道题之前，可以先做“中缀式转后缀式”，处理方法十分相似，只是多了运算。。。（这里我是用数组解决的！）

#include<stdio.h>
#include<string.h>

double Cal(double a, int c, double b)
{
double result;
switch(c)
{
case '+':
result = a + b;
break;
case '-':
result = a - b;
break;
case '*':
result = a * b;
break;
case '/':
result = a / b;
break;
}
return result;
}

int main()
{
int n, numA = 0, numB = 0, i, j = 0, len;
char str[1000], b[500], c[50], ch;
double a[500], num, num1, num2, result;
scanf("%d", &n);
getchar();
while(n > 0)
{
numA = 0;
numB = 0;
gets(str);
len = strlen(str);
b[numB++] = '(';
for(i = 0; i < len; i++)
{
if('0' <= str[i] && str[i] <= '9' || str[i] == '.')
{
c[j++] = str[i];
if('0' <= str[i + 1] && str[i + 1] <= '9' || str[i + 1] == '.')
continue;
else
{

sscanf(c, "%lf", &num);
j = 0;
memset(c, 0, sizeof(char) * 50);
a[numA++] = num;
}
}
else
{
ch = str[i];
switch(ch)
{
case '+':
case '-':
case ')':
case '=':
ch = b[numB - 1];
while(ch != '(')
{
num1 = a[--numA];
num2 = a[--numA];
result = Cal(num2, ch, num1);
numB--;
a[numA++] = result;
ch = b[numB - 1];
}
case '(':
if(str[i] != ')' && str[i] != '=')
b[numB++] = str[i];
else
numB--;
break;
case '*':
case '/':
ch = b[numB - 1];
if(ch == '*' || ch == '/')
{
num1 = a[--numA];
num2 = a[--numA];
result = Cal(num2, ch, num1);
numB--;
a[numA++] = result;
b[numB++] = str[i];
}
else
b[numB++] = str[i];
}
}
}
printf("%.2lf\n", a[0]);
n--;
}
return 0;
}