HDU：1237 简单计算器（栈）

简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17994    Accepted Submission(s): 6336

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

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

 

Sample Output

  
  

   
   3.00
13.36
  
  

 

Source

浙大计算机研究生复试上机考试-2006年

 

Recommend

JGShining

解题思路：先输入一个double型数据，然后push进栈，接着每次输入一个字符和一个double型数据，如果是＋号那么push那个数，如果是减号，那么就push那个数的相反数，如果是乘号，就用那个数乘以top，再将结果入栈，如果是除号，就让top除以这个数，再将结果入栈。最后扫一遍栈，相加所有成员即可。

#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
using namespace std;
int main()
{
	double n;
	while(scanf("%lf",&n)!=EOF)
	{
		stack<double>q;
		q.push(n);
		char op;
		double shu;
		double tmp;
		while(getchar()!='\n')//学习学习 
		{
			scanf("%c %lf",&op,&shu);
			if(op=='+')
			{
				q.push(shu);
			}
			else
			{
				if(op=='-')
				{
					q.push(-shu);
				}
				else
				{
					if(op=='*')
					{
						tmp=shu*q.top();
						q.pop();
						q.push(tmp);
					}
					else
					{
						tmp=q.top()/shu;
						q.pop();
						q.push(tmp);
					}
				}
			}
		}
		if(q.top()==0&&q.size()==1)//题上说只有0的时候结束 
		{
			break;
		}
		double ans=0;
		while(!q.empty())
		{
			ans=ans+q.top();
			q.pop();
		}
		printf("%.2lf\n",ans);
	}
	return 0;
}