NYOJ-267 郁闷的C小加（二）

郁闷的C小加（二）

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

难度：4

 

描述

聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。

 

输入

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

输出

对于每组测试数据输出结果包括两行，先输出转换后的后缀表达式，再输出计算结果，结果保留两位小数。两组测试数据之间用一个空行隔开。

样例输入

2
1+2=
(19+21)*3-4/5=

样例输出

12+=
3.00

1921+3*45/-=
119.20

来源

改编自NYOJ

 

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 #include <stack>
 #include <cctype>

 using namespace std;

 char str[];
 stack<char> Optr;
 stack<float> Opnd;

 char judge(char c1, char c2)
 {
     if(c1 == '+' || c1 == '-')
     {
         if(c2 == '*' || c2 == '/' || c2 == '(')
             return '<';
         else
             return '>';
     }
     if(c1 == '*' || c1 == '/')
     {
         if(c2 == '(')
             return '<';
         return '>';
     }
     if(c1 == '(' && c2 == ')' || c1 == '=' && c2 == '=')
         return '=';
     return '<';
 }

 float cal(float num1, float num2, char p)
 {
     if(p == '+')
         return num1 + num2;
     else if(p == '-')
         return num1 - num2;
     else if(p == '*')
         return num1 * num2;
     else if(p == '/')
         return num1 / num2;
 }

 void change()
 {
     int len = strlen(str);
     while(!Opnd.empty())
         Opnd.pop();
     while(!Optr.empty())
         Optr.pop();
     Optr.push('=');

     for(int i = ; i < len;)
     {
         if(isdigit(str[i]) || str[i] == '.')
         {
             float t1 = ;
             int t2 = ;
             bool flag = false;
             while(isdigit(str[i]) || str[i] == '.')
             {
                 if(flag)
                     t2 *= ;
                 if(isdigit(str[i]))
                     t1 = t1*+str[i]-'';
                 else
                     flag = true;
                 printf("%c", str[i]);
                 ++i;
             }
             Opnd.push(t1/t2);
         }
         else
         {
             char tmp = judge(Optr.top(), str[i]);
             if(tmp == '<')
             {
                 Optr.push(str[i]);
                 ++i;
             }
             else if(tmp == '>')
             {
                 tmp = Optr.top();
                 printf("%c", tmp);
                 Optr.pop();
                 float num1 = Opnd.top();
                 Opnd.pop();
                 float num2 = Opnd.top();
                 Opnd.pop();
                 Opnd.push(cal(num2, num1, tmp));
                 //++i;
             }
             else
             {
                 Optr.pop();
                 ++i;
             }
         }
     }
 }

 int main()
 {
     int T;
     scanf("%d", &T);
     while(T--)
     {
         scanf("%s", str);
         change();
         printf("=\n%.2f\n", Opnd.top());
         if(T)
             printf("\n");
     }
     return ;
 }