NYOJ 35 表达式求值

标签：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

AC码：

#include<stdio.h>
#include<string.h>
char str[3000];
int t;
double eval()
{
	double x=0,m;
	if(str[t]==‘ ‘)
		t--;
	if(str[t]==‘+‘)
	{
		t--;
		return eval()+eval();
	}
	if(str[t]==‘-‘)
	{
		t--;
		return eval()-eval();
	}
	if(str[t]==‘*‘)
	{
		t--;
		return eval()*eval();
	}
	if(str[t]==‘/‘)
	{
		t--;
		return eval()/eval();
	}
	while(str[t]>=‘0‘&&str[t]<=‘9‘)
	{
		x=x*10+str[t]-‘0‘;
		t--;
	}
	if(str[t]==‘.‘)
	{
		t--;
		m=0.1;
		while(str[t]>=‘0‘&&str[t]<=‘9‘)
		{
			x=x+(str[t]-‘0‘)*m;
			m=m*0.1;
			t--;
		}
	}
	return x;
}
int main()
{
	int top,count,T,len,i;
	char ch[1005],pt[1000];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",ch);
		len=strlen(ch);
		top=-1;
		memset(pt,0,sizeof(pt));
		count=-1;
		for(i=len-2;i>=0;i--)
		{
			if(ch[i]>=‘0‘&&ch[i]<=‘9‘)
			{
				while(ch[i]==‘.‘||(ch[i]>=‘0‘&&ch[i]<=‘9‘))
				{
					top++;
					str[top]=ch[i];
					i--;
				}
				top++;
				str[top]=‘ ‘;
			}
			if(i<0)
				break;
			if(ch[i]==‘)‘)
			{
				count++;
				pt[count]=ch[i];
			}	
			else if(ch[i]==‘(‘)
			{
				while(count>=0&&pt[count]!=‘)‘)
				{
					top++;
					str[top]=pt[count];
					count--;
					top++;
					str[top]=‘ ‘;
				}
				count--;
			}
			else if(ch[i]==‘*‘||ch[i]==‘/‘)
			{
				count++;
				pt[count]=ch[i];
			}
			else
			{
				while((pt[count]==‘*‘||pt[count]==‘/‘)&&count>=0&&pt[count]!=‘)‘)
				{
					top++;
					str[top]=pt[count];
					top++;
					str[top]=‘ ‘;
					count--;
				}
				count++;
				pt[count]=ch[i];
			}
		}
	//	printf("%d\n",count);
		while(count>=0)
		{
			if(pt[count]!=‘)‘)
			{
				top++;
				str[top]=pt[count];
				top++;
				str[top]=‘ ‘;
				count--;
			}
		}
		str[top]=‘\0‘;
		//printf("%s\n",str);
		t=strlen(str)-1;
		printf("%.2f\n",eval());
	}
	return 0;
}

NYOJ 35 表达式求值

标签：nyoj 35 表达式求值

原文地址：http://blog.csdn.net/u012804490/article/details/24704785