hdu 1237(简单计数器)

题意：输入一个算术表达式，求值（数字为整数，但结果不一定是整数，不存在不合法的输入）。

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

——>>这是中缀表达式的运算。开两个栈，一个用来存操作数，一个用来存运算符。定义3个级别，# 的级别最低，+ 和 - 的级别相同且高于 #，* 和 / 的级别相同且高于 + 和 - ，先往运算符栈放入一个 # ，表达式最后也加一个 #，读表达式，若读到数字，则以数字类型输入，直接放入操作数栈，若读到的是运算符，则比较读到的运算符与运算符栈顶符号的级别，若比栈顶的高，则入栈，否则，从数栈取两个操作数进行运算符栈顶元素的运算，再把结果压入数栈，刚刚读到的运算符再与现在运算符栈顶元素的级别进行比较……最后数剩下的一个元素，就是结果。

代码如下：

/* * 1237_5.cpp * *  Created on: 2013年8月7日 *      Author: Administrator *      就算成为不了章泽天的男朋友，也要成为她的校友。。。。 *      fighting！！！！！ */#include <iostream>#include <stack>#include <cstdio>using namespace std;int priority(char c) {if (c == '#') {return 1;} else if (c == '+' || c == '-') {return 2;} else if (c == '*' || c == '/') {return 3;}return -1;}double cal(double a, double b, char c) {if (c == '+') {return a + b;} else if (c == '-') {return a - b;} else if (c == '*') {return a * b;} else if (c == '/') {return a / b;}return -1;}int main() {char s[210];while (cin.getline(s, sizeof(s))) {if (strcmp(s, "0") == 0) {break;}int len = strlen(s);s[len++] = ' ';s[len++] = '#';s[len] = 0;stack<double> digit;stack<char> f;f.push('#');for (int i = 0; i < len; ++i) {if (s[i] == ' ') {continue;}if (isdigit(s[i])) {double temp;sscanf(s + i, "%lf", &temp);digit.push(temp);while (isdigit(s[i + 1])) {i++;}} else {bool ok = 1;while (ok) {if (priority(s[i]) > priority(f.top())) {f.push(s[i]);ok = 0;} else {if (s[i] == '#' && f.top() == '#') {break;}double b = digit.top();digit.pop();double a = digit.top();digit.pop();char c = f.top();f.pop();double ret = cal(a, b, c);digit.push(ret);}}}}double result = digit.top();printf("%.2lf\n", result);while (!f.empty()) {f.pop();}while (!digit.empty()) {digit.pop();}}}