郁闷的C小加(二)
时间限制:
1000 ms | 内存限制:
65535 KB
难度:4
-
描述
-
聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。
-
输入
-
第一行输入一个整数T,共有T组测试数据(T<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数并且小于1000000。
数据保证除数不会为0。
输出
- 对于每组测试数据输出结果包括两行,先输出转换后的后缀表达式,再输出计算结果,结果保留两位小数。两组测试数据之间用一个空行隔开。 样例输入
-
21+2=
-
(19+21)*3-4/5=
样例输出
-
12+=
-
3.00
-
-
1921+3*45/-=
-
119.20
-
第一行输入一个整数T,共有T组测试数据(T<10)。
本题用到的技巧:
1.#include<stack> 其中第一好了栈以及其操作,简化了代码
2.atof函数
功 能: 把字符串转换成浮点数
表头文件 #include <stdlib.h>
名字来源:ascii to floating point numbers 的缩写
用 法: double atof(const char *nptr);
程序例:
#include <stdlib.h>
#include <stdio.h>
int main()
{
float f;
char *str = "12345.67";
f = atof(str);
printf("string = %s float = %f\n", str, f);
return 0;
}
3.sscanf函数 提取一个字符串中的各个类型的数据,分类提取很方便
WA了数十次,一开始我