郁闷的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=
样例输出
-
+ 1 2 = 1 2 + = 3.00 - * + 19 21 3 / 4 5 = 19 21 + 3 * 4 5 / - = 119.20
-
AC码:
-
#include<stdio.h> #include<string.h> char pre[2500]; // 存储前缀 int k; double eval() { double x=0,t=0.1; while(pre[k]==' ') k--; if(pre[k]=='+') { k--; return eval()+eval(); } if(pre[k]=='-') { k--; return eval()-eval(); } if(pre[k]=='*') { k--; return eval()*eval(); } if(pre[k]=='/') { k--; return eval()/eval(); } while(pre[k]>='0'&&pre[k]<='9') { x=x*10+pre[k]-'0'; k--; } if(pre[k]=='.') { k--; t=0.1; while(pre[k]>='0'&&pre[k]<='9') { x=x+(pre[k]-'0')*t; t=t*0.1; k--; } } return x; } int main() { int T; int pr,po,cr,co,len,len2,i; char chr[1000]; // 存储前缀的运算符 char cho[1000]; // 存储后缀的运算符 char str[1005]; // 读取字符串 scanf("%d",&T); while(T--) { scanf("%s",str); len=strlen(str); pr=-1; po=-1; cr=-1; co=-1; for(i=len-2;i>=0;i--) { if(str[i]>='0'&&str[i]<='9') { while(str[i]=='.'||(str[i]>='0'&&str[i]<='9')) { pr++; pre[pr]=str[i]; i--; } pr++; pre[pr]=' '; } if(i<0) break; if(str[i]==')') { cr++; chr[cr]=str[i]; } else if(str[i]=='(') { while(cr>=0&&chr[cr]!=')') { pr++; pre[pr]=chr[cr]; pr++; pre[pr]=' '; cr--; } cr--; } else if(str[i]=='*'||str[i]=='/') { cr++; chr[cr]=str[i]; } else { while((chr[cr]=='*'||chr[cr]=='/')&&cr>=0&&chr[cr]!=')') { pr++; pre[pr]=chr[cr]; pr++; pre[pr]=' '; cr--; } cr++; chr[cr]=str[i]; } } while(cr>=0) { pr++; pre[pr]=chr[cr]; pr++; pre[pr]=' '; cr--; } pre[pr]='\0'; len2=strlen(pre); for(i=len2-1;i>=0;i--) printf("%c",pre[i]); printf(" =\n"); for(i=0;str[i]!='\0';i++) { if(str[i]>='0'&&str[i]<='9') { while(str[i]=='.'||(str[i]>='0'&&str[i]<='9')) { printf("%c",str[i]); i++; } printf(" "); } if(str[i]=='=') break; if(str[i]=='(') { co++; cho[co]=str[i]; } else if(str[i]==')') { while(co>=0&&cho[co]!='(') { printf("%c ",cho[co]); co--; } co--; } else if(str[i]=='*'||str[i]=='/') { while(cho[co]=='*'||cho[co]=='/') { printf("%c ",cho[co]); co--; } co++; cho[co]=str[i]; } else { while(co>=0&&cho[co]!='(') { printf("%c ",cho[co]); co--; } co++; cho[co]=str[i]; } } while(co>=0) { printf("%c ",cho[co]); co--; } printf("=\n"); k=len2-1; printf("%.2f\n",eval()); } return 0; }
-
第一行输入一个整数T,共有T组测试数据(T<10)。