ZCMU—1127

1127: 第三章：再见，林静！

Time Limit: 10 Sec  Memory Limit: 128 MB
[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

HINT

 输出结果请使用printf("%e\n",ans);或者cout<<scientific<<ans<<endl;

【分析】

题目里说了用%e的科学计数法输出，那就不会有问题，不要在意你的编译器在e后面输出的是+001还是+01,没关系的

这道题目，如果单纯的用遍历去算的话会发现，判断非常冗长，特别是对实数的判断非常难，需要找小数点之类的...

这里要提到一点，C++中有sstream，字符串流的使用，就可以把这个字符串分开来读取了，这样的话题就非常简单了，只需要做两次计算即可，对一个vector<>a；来说，如果当前读取的字符是'*'或'/'，那么就直接对a.back()进行运算，在‘/’的时候判断下0就好了。

如果碰到的是'+'或'-'，那么就把下一个数压进vector然后重复执行，全部扫描完一遍后按照'+'和'-'做一遍遍历把vector a加起来就可以了。

sstream超链接，点击打开另一篇文章。

【代码】

#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <sstream>using namespace std;vector<double>a;vector<char>f;int main(){    string s;    double number;    char c;    while(cin>>s){a.clear();f.clear();        stringstream st(s);        st>>number;        a.push_back(number);        double ans=0;while(st>>c>>number)        {            if(c=='*') a.back()*=number;            else                if(c=='/'){                    if(number==0) {puts("DivByZero");goto out;}                    else                    a.back()/=number;                }                else{                    f.push_back(c);                    a.push_back(number);                }           }        ans=a[0];for(int i=0;i<f.size();i++)            if(f[i]=='+')                ans+=a[i+1];            else                ans-=a[i+1];    printf("%e\n",ans);out:;}    return 0;}