表达式求值

/*表达式求值
时间限制：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*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stack>
using namespace std;
stack<char> csta;//字符栈 
stack<double> dsta;//数据栈
char s[1010];
int main()
{
    int n;
    scanf("%d",&n); 
    while(n--)
    {
        scanf("%s",&s[1]);
        int len=strlen(&s[1]);
        s[0]='(';
        s[len]=')'; //'='改为')' 
        for(int i=0;i<=len;i++)
        {
            if(s[i]=='(')//左括号先压入 
                csta.push(s[i]);
            else if(s[i]>='0' && s[i]<='9')
            {
                double t=0;
                int b=0;
                while(s[i]>='0' && s[i]<='9' || s[i]=='.')
                {
                    if(s[i]=='.')   //记录小数点位置 
                        b=i;
                    else
                        t=t*10+(s[i]-'0');  //转成具体实数，小数乘10化整数 
                    i++;
                }
                i--;
                if(b!=0)
                    t/=pow(10,i-b);  //如果有小数点转成具体实数
                dsta.push(t);
            }
            else if(s[i]=='+' || s[i]=='-') //先判断后一级s[i]中的符号 
            {
                double a,b,c;

                while(csta.top()!='(')    //在判断字符栈中的符号 
                {
                    a = dsta.top(); dsta.pop(); //将实数取出栈，弹出栈中的数据 
                    b = dsta.top(); dsta.pop();
                    switch(csta.top())   //后一级运算符是加减的话，前一级运算符不论为什么都是先运算 
                    {
                        case '+':c=a+b;break;
                        case '-':c=b-a;break;
                        case '*':c=b*a;break;
                        case '/':c=b/a;break;
                    }
                    dsta.push(c);  //将运算结果压进栈
                    csta.pop();  //弹出运算后的运算符 
                }
                csta.push(s[i]);
            }
            else if(s[i]=='*' || s[i]=='/')   //先判断后一级s[i]中的符号 
            {
                double a,b,c;
                if(csta.top()=='*' || csta.top()=='/')  //后一级运算符是 * / 的话，前一级也需要是 * / 才能先运算前一级 
                {
                    a = dsta.top(); dsta.pop();
                    b = dsta.top(); dsta.pop();
                    switch(csta.top())
                    {
                        case '*':c=b*a;break;
                        case '/':c=b/a;break;
                    }
                    dsta.push(c);//将运算结果压进栈
                    csta.pop();//弹出运算后的运算符 
                }
                csta.push(s[i]);
            }
            else if(s[i]==')')//后一级运算符是 ) 的话，把（）里的结果运算出来 
            {
                double a,b,c;
                while(csta.top()!='(')
                {
                    a = dsta.top(); dsta.pop();
                    b = dsta.top(); dsta.pop();
                    switch(csta.top())
                    {
                        case '+':c=a+b;break;
                        case '-':c=b-a;break;
                        case '*':c=b*a;break;
                        case '/':c=b/a;break;
                    }
                    dsta.push(c); //将运算结果压进栈
                    csta.pop();  //弹出运算后的运算符
                }
                csta.pop();  //弹出栈中的'(' 
            }
        }
        printf("%.2lf\n",dsta.top()); //输出运算后的运算符
        dsta.pop();  //弹出栈中的结果 
    }
    return 0;
}