简单计算器

简单计算器

Problem Description

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

 

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

 

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

 

Sample Input

  
  

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

 

Sample Output

  
  

   
   3.00
13.36
  
  
  
  

   
   

  
  

改题的思路是：利用栈的特性，如果遇到 * 或者 / 就将与其相邻的两个元素进行运算放入栈中，如果是减号就放入该数的相反数，最后将栈里面所有的元素相加即可。下面看详解代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;
stack <double> num;
int main()
{
	int n , i;
	while(scanf("%d",&n))
	{
		char c;
		c = getchar();//输入一个数再输入一个数字，这样交替下去
		if(c=='\n' && n==0)
			break;
		num.push(n);
		c = getchar();
		double m;
		while(scanf("%d",&n))
		{
			if(c == '*')
			{
				m = num.top();
				m*=n;
				num.pop();
				num.push(m);
			}
			else if(c == '/')
			{
				m = num.top();
				m/=n;
				num.pop();
				num.push(m);
			}
			else if(c == '+')
			{
				num.push(n);
			}
			else if(c == '-')
			{
				num.push(0-n);
			}
			if(getchar() == '\n')
				break;
			c=getchar();
		}
		double sum = 0;
		while(!num.empty())
		{
			sum+=num.top();
			num.pop();
		}
		printf("%.2lf\n",sum);
	}
	return 0;
}

愿你一生清澈明朗，做你愿做之事，爱你愿爱之人！