HDU 1237 简单计算器

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237

简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 17885    Accepted Submission(s): 6280

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

思路：STL的stack。因为题目保证输入合法，且只含有空格，+，-，*，/，数字，所以只要遇到*或者/时，将结果放入栈，那么最后就只剩下+和-，就很好处理了。详见代码。

附上AC代码：

#include <bits/stdc++.h>
//#pragma comment(linker, "/STACK:102400000, 102400000")
using namespace std;
const int maxn = 205;
char str[maxn];
stack<double> num, numb;
stack<char> op, opt;

int main(){
	#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
	#endif
	while (gets(str) && strcmp(str, "0")){
		while (!numb.empty())
			numb.pop();
		int len = strlen(str);
		for (int i=0; i<len; ++i){
			if (str[i] == ' ')
				continue;
			if (str[i]=='*' || str[i]=='/'){
				double y=0.0, x=num.top();
				num.pop();
				char t = str[i];
				for (i+=2; i<len; ++i){
					if (str[i] != ' ')
						y = y*10+str[i]-'0';
					else
						break;
				}
				num.push(t=='*' ? x*y : x/y);
			}
			else if (str[i]=='+' || str[i]=='-')
				op.push(str[i]);
			else{
				double t = 0.0;
				for (; i<len; ++i){
					if (str[i] != ' ')
						t = t*10+str[i]-'0';
					else
						break;
				}
				num.push(t);
			}
		}
		while (!num.empty()){
			numb.push(num.top());
			num.pop();
		}
		while (!op.empty()){
			opt.push(op.top());
			op.pop();
		}
		while (!numb.empty() && !opt.empty()){
			double x = numb.top();
			numb.pop();
			double y = numb.top();
			numb.pop();
			char t = opt.top();
			opt.pop();
			numb.push(t=='+' ? x+y : x-y);
		}
		printf("%.2f\n", numb.top());
	}
	return 0;
}