1127: 第三章:再见,林静!
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 98 Solved: 28
[Submit][Status][Web Board]Description
土木工程的数学题:给定一些没有括号的四则运算表达式,求其结果。
Input
输入数据中含有一些表达式(数量≤1000,长度按含有的运算计,运算符≤30),表达式的运算符只含有加、减、乘、除。表达式中每个数的精度范围在double型内,表达式中没有任何其他运算符,没有括号。
Output
对每个表达式,计算其结果。按科学计数法输出,精度按6位小数,每个结果应占独立一行。如果表达式发生除0的情况,则对该表达式直接输出“DivByZero”。
Sample Input
3+5.0 6-2*7 6-2/0 3+5*6+1 3+5+1*7 1+2-3*4+5/6-4*3*2*1*1+2+3+4+5
Sample Output
8.000000e+00 -8.000000e+00 DivByZero 3.400000e+01 1.500000e+01 -1.816667e+01
刚开始还在那里想stack...其他的做法挺麻烦的,从同学那里学习了一个stringstream之后人生仿佛豁然开朗~
【点击这里获得stringstream用法】
【简化题意】
1.题目因为没有括号写入的算式就变成了【 数字 符号 数字 符号 数字 符号 数字...】这种格式是不是相当令人开心~
2.用stringstream把数字和符号划分开,讨论符号的情况进行操作就好啦~
3.a[]中放的就是把算式化成一些数字相加的表达形式,就是先进行*/操作,以及把减号放到数字里面去变成负号~
【通过代码】
#include <cstdio>
#include <sstream>
#include <iostream>
#include <cstring>
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
string formula;//输入的一串算式
char op;//+-*/符号
double num;//算式中的数字
double a[200];//先把*/进行计算后的值
int main()
{
while(cin>>formula)
{
mem(a);
int t = 0,f = 0;
double sum = 0;
stringstream s;
s<<formula;
s>>num;
a[0] = num;
while(s>>op>>num)
{
if(op == '+')
a[++t] = num;
else if(op == '-')
a[++t] = -num;
else if(op == '*')
a[t] *= num;
else if(op == '/')
{
if(!num)
{
f = 1;
break;
}
a[t] /=num;
}
}
if(f)
printf("DivByZero\n");
else
{
for(int i = 0;i <= t;i++) sum+=a[i];
printf("%e\n",sum);
}
}
return 0;
}