HDU 1237 简单计算器

来源：互联网发布：儿童汉语拼音拼读软件编辑：程序博客网时间：2024/06/07 18:02

题目链接：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 + 24 + 2 * 5 - 7 / 110

Sample Output

3.0013.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 LOCALfreopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);#endifwhile (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';elsebreak;}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';elsebreak;}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;}

1 0