zcmu-1127: 第三章：再见，林静！(没有括号的四则运算表达式求结果-sstream的应用)

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;
}