Description
给出一个表达式,求出其值。表达式中只存在 +、-、*、三种运算,我们假设表达式是正确的,且不存在除数为零的情况。
Input
第一行输入一个正整数 n(1<=n<=30) ,表示有表达式 n 个数(每个数均小于100),表达式中只有数值(都是大于零的数)和运算符(包括+、-、*、=四种运算符,其中 = 只在表达式最后,表示一个表达式输出结束,且整个表达式不存在空格)
Output
表达式的值(表达式的值不会超出 double 的范围并保留两位小数)
Sample Input
5
1*2*3*4*5=
5
5-1-2+3+4=
Sample Output
120.00
9.00
HINT
使用STL的stack容易实现。
Append Code
AC代码
#include<iostream>
#include<cstdio>
#include<stack>
#include<algorithm>
#include <iomanip>
using namespace std;
int main()
{
int n;
double a;
char f;
while(cin>>n)
{
stack<double>s;//注意static的设置地方;
stack<char>t;
//for(int i=0;i<n;i++)//这个和下面的方法是一样的;
while(n--)
{
cin>>a>>f;
if(!t.empty())//这里的意思是如果t中不为0
//if(!s.empty())这样也可以;
{
if(t.top()=='-')
a=-a;
else if(t.top()=='*')
{
a*=s.top();
s.pop();
}
else if(t.top()=='/')
{
a/=s.top();
s.pop();
}
}
s.push(a);//不能为s.top();
t.push(f);
}
double sum=0;//注意sum一定要设为double类型;
while(!s.empty())//注意这里是while而不是if,如果是if的话,只能计算最后一组也就是最顶端的数据;//注意这里的输出方法,不能用迭代器,stack <double>s::iterator s;因为不适用;
{
sum+=s.top();
// cout<<s.top()<<endl;
s.pop();
}
cout<<setprecision(2)<<setiosflags(ios::fixed)<<sum<<endl;
}
return 0;
}
1、s.empty()判断栈是否为空,如果为空返回1,如果不为空则返回0if(!s.empty())
的意思是如果非空;
2、这个程序的意思是,刚开始没有东西存入栈区s中,所以为空,直接将第一个数字存入s中,当输入第二个的时候,因为这个时候栈区里面有数字,所以会执行下面的判断,如果是加法的话直接摞在上面,如果是乘法的话让其乘以最顶端的数字,这个时候得出来的结果还没有放入栈区顶端,它是先消去最顶端的数字之后再将乘出来的结果放入栈区的顶端,所以最后要相加的数字是不断堆在栈区的,所以最后再执行相加。