Problem : STL——表达式求值

来源：互联网发布：淘宝如何推广自己的店铺编辑：程序博客网时间：2024/06/07 01:51

话不多说，先上题目为敬~

Problem H: STL——表达式求值

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2687 Solved: 1554
[Submit][Status][Web Board]

Description

给出一个表达式，求出其值。表达式中只存在 +、-、*、三种运算，我们假设表达式是正确的，

且不存在除数为零的情况。

Input

第一行输入一个正整数 n（1<=n<=30），表示有表达式 n 个数（每个数均小于100），表达式中只有数值（都是大于零的数）

和运算符（包括+、-、*、=四种运算符，其中 = 只在表达式最后，表示一个表达式输出结束，且整个表达式不存在空格）

Output

表达式的值（表达式的值不会超出 double 的范围并保留两位小数）

Sample Input

51*2*3*4*5=55-1-2+3+4=

Sample Output

120.009.00

HINT

使用STL的stack容易实现。

Append Code

了解STL中的stack后可以做出这道题目。分析stack中的各种函数如何满足题目要求即可。代码奉上~

#include<iostream>#include<stack>//remember top#include<algorithm>#include<iterator>#include<iomanip>using namespace std; int main(){    int n;    while(cin>>n)    {        double a;    char b;    stack<double> d_sta;    stack<char> c_sta;    while(n--)    {        cin>>a>>b;       if(!d_sta.empty())        {            if(c_sta.top() == '-')                a=-a;            else if(c_sta.top()=='*')            {                a*=d_sta.top();                d_sta.pop();            }        }            d_sta.push(a);            c_sta.push(b);    }    a=0;    while(!d_sta.empty())    {        a+=d_sta.top();        d_sta.pop();    }    cout<<fixed<<setprecision(2)<<a<<endl;    }    return 0;}

0 0