简单计算

 

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。  

Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36

不用栈的做法

#include<iostream>
#include<string>
using namespace std;
const int N=200;
int main()
{
	string str;
	while(getline(cin,str)&&str!="0")
	{
		double num[N];
		char symbol[N];
		double sum=0;
		int k=0,l=0;
		for(int i=0;i<str.length();i++)
		{
			if(str[i]==' ') continue;
			if(isdigit(str[i])) 
			{
				sum*=10;
			    sum+=str[i]-'0';
			}else 
			{
				symbol[l++]=str[i];
				num[k++]=sum;
				sum=0;
			}	
		}
		num[k++]=sum;
		for(int i=1;i<k;i++)
		{
			if(symbol[i-1]=='*') {
				num[i]*=num[i-1];num[i-1]=0;
			}
			if(symbol[i-1]=='/') {
				num[i]=num[i-1]/num[i];num[i-1]=0;
			}
			if(symbol[i-1]=='-') num[i]*=-1;
		}
		double ans=0;
		for(int i=0;i<k;i++)
		ans+=num[i];
		printf("%.2f\n",ans);	
	}
}

用栈的做法

     
 
  

#include<iostream>
#include<stack>
#include<string> 
using namespace std;
int change(char c)
{
	if(c=='+') return 1;
	if(c=='-') return 2;
	if(c=='*') return 3;
	return 4;
}
int cmp(char c,int t)
{
	int t1,t2;
	if(change(c)==1||change(c)==2) t1=1;
	else t1=2;
	if(t==1||t==2) t2=1;
	else t2=2;
	if(t1<=t2) return 1;
	else return 0;
}
int main()
{
	string str;
	while(getline(cin,str)&&str!="0")
	{
		stack<double>a;
		stack<int>b;
		for(int i=0;i<str.length();i++)
		{
			if(str[i]==' ') continue;
			if(str[i]>='0'&&str[i]<='9') {
				int sum=0;
				while(str[i]>='0'&&str[i]<='9')
				{
					sum=sum*10+str[i]-'0';
					i++;
				}
				a.push(sum);
			}
			else 
			{
				if(b.empty()) b.push(change(str[i]));
				else 
				{
					if(cmp(str[i],b.top())) 
					{
						int t1=a.top();a.pop();
						int t2=a.top();a.pop();
						int t=b.top();b.pop();
						if(t==1) a.push(t1+t2);
						if(t==2) a.push(t2-t1);
						if(t==3) a.push(t1*t2);
						if(t==4) a.push(t2/t1);
						b.push(change(str[i]));
					}
					else b.push(change(str[i]));
				}
			}
		}
		double t1=a.top();a.pop();
		double t2=a.top();a.pop();
		int t=b.top();b.pop();
		if(t==1) a.push(t1+t2);
		if(t==2) a.push(t2-t1);
		if(t==3) a.push(t1*t2);
		if(t==4) a.push(t2/t1);
		double ans=0;
		stack<double>ra;
		stack<int>rb;
		while(!a.empty())
		{
			ra.push(a.top());
			a.pop();
		}
		while(!b.empty())
		{
			rb.push(b.top());
			b.pop();
		}
		ans+=ra.top();
		ra.pop();
		while(!ra.empty())
		{
			if(rb.top()==1) ans+=ra.top();
			else ans-=ra.top();
			ra.pop();
			rb.pop();
		}
		printf("%.2f\n",ans);
	}
}