NYOJ 267 郁闷的C小加（二）

描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数据（T<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数并且小于1000000。数据保证除数不会为0。输出对于每组测试数据输出结果包括两行，先输出转换后的后缀表达式，再输出计算结果，结果保留两位小数。两组测试数据之间用一个空行隔开。样例输入

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

样例输出

12+=3.001921+3*45/-=119.20

还是 atof 准确。。。

#include <stdio.h>#include <stack>#include <iostream>#include <string.h>#include <stdlib.h>using namespace std;char cmp(char s1,char s2){if((s1 == '+')||(s1 == '-')){if((s2 == '*')||(s2 == '/')||(s2 == '('))return '<';elsereturn '>';}else if((s1 == '*')||(s1 == '/')){if(s2 == '(')return '<';elsereturn '>';}else if(s1 == '('){if(s2 == ')')return '=';elsereturn '<';}else if((s1 == ')')||(s1 == '='))return '<';}int main(){stack<char>str;stack<float>num;char s[1010],c,s1[50];str.push('=');int i,len,j,k,test,flag;float temp,a,b,t;scanf("%d",&test);for(j=1;j<=test;j++){temp = 0;flag = 0;k = 0;scanf("%s",s);len = strlen(s);for(i=0;i<len;){if((str.top()=='=')&&(s[i]=='=')){printf("=\n");break;}if(isdigit(s[i])||s[i] == '.'){flag = 1;printf("%c",s[i]);s1[k++] = s[i++];continue;}if(flag){s1[k] = '\0';temp = atof(s1);num.push(temp);flag = 0;k = 0;}switch(cmp(str.top(),s[i])){case '<': str.push(s[i]); i++; break;case '=': str.pop(); i++; break;case '>':c = str.top();str.pop();printf("%c",c);a = num.top();num.pop();b = num.top();num.pop();if(c == '+')b += a;else if(c == '-')b -= a;else if(c == '*')b *= a;else if(c == '/')b /= a;num.push(b);cmp(str.top(),s[i]);break;}}temp = num.top();if(j!=test)printf("%.2f\n\n",temp);elseprintf("%.2f\n",temp);}return 0;}