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
#include


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

你可能感兴趣的:(nyoj,nyoj,C语言)