nyoj 35 表达式求值

表达式求值

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

难度：4

描述

ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

输入

第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0

输出

每组都输出该组运算式的运算结果，输出结果保留两位小数。

样例输入

   21.000+2/4=((1+2)*5+1)/4=

样例输出

 1.50

 4.00

#include <stdio.h>

002.#include <string.h>

003.#include <math.h>

004.#include <stack>

005.using namespace std;

006.char s[1010];

007.stack<double> dsta; //数据栈

008.stack<char> osta; //字符栈

009.int main()

010.{

011.int T;

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

013.while(T--)

014.{      

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

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

017.s[0]='('; s[len]=')';

018.for(int i=0;i<=len;i++)

019.{

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

021.osta.push(s[i]);

022.else if(s[i]>='0' && s[i]<='9')

023.{

024.double v=0;

025.int b=0;//

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

027.{

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

029.b=i;//

030.else

031.v=v*10+(s[i]-'0');

032.i++;

033.}

034.i--;

035.if(b!=0)

036.dsta.push(v/pow(10,i-b));

037.else

038.dsta.push(v);

039.}

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

041.{

042.while(osta.top()!='(')

043.{

044.double a=dsta.top();dsta.pop();

045.double b=dsta.top();dsta.pop();

046.double c;

047.switch(osta.top())

048.{

049.case '+':c=b+a;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.osta.pop();

056.}

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

058.}

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

060.{

061.if(osta.top()=='*')

062.{

063.double a=dsta.top();dsta.pop();

064.double b=dsta.top();dsta.pop();

065.dsta.push(b*a);

066.osta.pop();

067.}

068.else if(osta.top()=='/')

069.{

070.double a=dsta.top();dsta.pop();

071.double b=dsta.top();dsta.pop();

072.dsta.push(b/a);

073.osta.pop();

074.}

075.osta.push(s[i]);

076.}

077.else if(s[i]==')')

078.{

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

080.{

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

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

083.double c;

084.switch(osta.top())

085.{

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

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

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

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

090.}

091.dsta.push(c);

092.osta.pop();

093.}

094.osta.pop();

095.}

096.}

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

098.dsta.pop();

099.}

100.return 0;

101.}