表达式求值

标签：style   io   ar   color   os   使用   sp   for   on   

描述

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>
double fun(double a,double b,char ch)
{
	if(ch==‘+‘)
		return b+a;
	if(ch==‘-‘)
		return b-a;
	if(ch==‘*‘)
		return b*a;
	if(ch==‘/‘)
		return b/a;
}
int main(void)
{
	int i,top1,top2;
	int n;
	double x,t,a,b;
	double num[1000];
	char str[1000],ch[1000];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",str);
		top1=-1;
		top2=-1;	
		for(i=0;str[i]!=‘\0‘;i++)
		{
			x=0;
			if(str[i]>=‘0‘&&str[i]<=‘9‘)
			{
				while(str[i]>=‘0‘&&str[i]<=‘9‘)
				{
					x=x*10+str[i]-‘0‘;
					i++;
				}
				if(str[i]==‘.‘)
				{
					i++;
					t=0.1;
					while(str[i]>=‘0‘&&str[i]<=‘9‘)
					{
						x=x+(str[i]-‘0‘)*t;
						t=t*0.1;
						i++;
					}
				}
				top1++;
				num[top1]=x;
			}
		    if(str[i]==‘\0‘)
				break;
		    else if(str[i]==‘(‘)
			{
				ch[++top2]=str[i];
			}
			else if(str[i]==‘)‘)
			{
				while(top2>=0&&ch[top2]!=‘(‘)
				{
					a=num[top1];
					top1--;
					b=num[top1];
					num[top1]=fun(a,b,ch[top2]);
					top2--;
				}
				top2--;
			}
			else if(str[i]==‘*‘||str[i]==‘/‘)
			{
				while(ch[top2]==‘*‘||ch[top2]==‘/‘)
				{
					a=num[top1];
					top1--;
					b=num[top1];
					num[top1]=fun(a,b,ch[top2]);
					top2--;
				}
				ch[++top2]=str[i];
			}
			else 
			{
				while(top2>=0&&ch[top2]!=‘(‘)
				{
					a=num[top1];
					top1--;
					b=num[top1];
					num[top1]=fun(a,b,ch[top2]);
					top2--;
				}
				ch[++top2]=str[i];
			}
		}
		while(top2>=0)
		{
			a=num[top1];
			top1--;
			b=num[top1];
			num[top1]=fun(a,b,ch[top2]);
			top2--;
		}
		printf("%.2f\n",num[0]);
	}
	return 0;
}

表达式求值

标签：style   io   ar   color   os   使用   sp   for   on   

原文地址：http://blog.csdn.net/qq_16997551/article/details/41923483