表达式求值问题

表达式求值

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 4

描述

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

代码如下

001. #include <stdio.h>

002. #include <string.h>

003. #include <math.h>

004. #include <stack>

005. usingnamespace std;

006. stack<char> csta;

007. stack<double> dsta;

008. chars[1010];

009. intmain()

010. {

011. intn;

012. scanf("%d",&n);

013. while(n--)

014. {

015. scanf("%s",&s[1]);

016. intlen=strlen(&s[1]);

017. s[0]='(';

018. s[len]=')';

019. for(inti=0;i<=len;i++)

020. {

021. if(s[i]=='(')

022. csta.push(s[i]);

023. elseif(s[i]>='0'&& s[i]<='9')

024. {

025. doublet=0;

026. intb=0;

027. while(s[i]>='0'&& s[i]<='9' || s[i]=='.')

028. {

029. if(s[i]=='.')  

030. b=i;

031. else

032. t=t*10+(s[i]-'0');

033. i++;

034. }

035. i--;

036. if(b!=0)

037. t/=pow(10,i-b); 

038. dsta.push(t);

039. }

040. elseif(s[i]=='+'|| s[i]=='-')

041. {

042. doublea,b,c;

043. while(csta.top()!='(')  

044. {

045. a = dsta.top(); dsta.pop(); 

046. b = dsta.top(); dsta.pop();

047. switch(csta.top()) 

048. {

049. case'+':c=a+b;break;

050. case'-':c=b-a;break;

051. case'*':c=b*a;break;

052. case'/':c=b/a;break;

053. }

054. dsta.push(c); 

055. csta.pop(); 

056. }

057. csta.push(s[i]);

058. }

059. elseif(s[i]=='*'|| s[i]=='/')  

060. {

061. doublea,b,c;

062. if(csta.top()=='*'|| csta.top()=='/') 

063. {

064. a = dsta.top(); dsta.pop();

065. b = dsta.top(); dsta.pop();

066. switch(csta.top())

067. {

068. case'*':c=b*a;break;

069. case'/':c=b/a;break;

070. }

071. dsta.push(c);

072. csta.pop();

073. }

074. csta.push(s[i]);

075. }

076. elseif(s[i]==')')

077. {

078. doublea,b,c;

079. while(csta.top()!='(')

080. {

081. a = dsta.top(); dsta.pop();

082. b = dsta.top(); dsta.pop();

083. switch(csta.top())

084. {

085. case'+':c=a+b;break;

086. case'-':c=b-a;break;

087. case'*':c=b*a;break;

088. case'/':c=b/a;break;

089. }

090. dsta.push(c);

091. csta.pop();

092. }

093. csta.pop(); 

094. }

095. }

096. printf("%.2lf\n",dsta.top());

097. dsta.pop();

098. }

099. return0;

100. }

ps：  通俗来讲 就是讲算式最外围先加上一个括号 然后遵循栈的先进后出原则 对输入的字符判断后 进行相应的操作。 其实数据结构书本上是有原例题的 这个只是变难了一点点而已。。