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;
}