简单计算器

简单计算器

http://codeup.cn/problem.php?cid=100000605&pid=0

前言：

一道典型的Stack（栈）的应用题，思路简单，但是比较考验编码能力（有很多编码细节，一不注意，你就没了QAQ）

PS：杭电也有这样的题，长得几乎一模一样，但是不知道为什么杭电上AC的代码Codeup上这道题就是过不了，大雾？？？（stack做出后，在看其他解法的时候发现的）

---

题目简述：

计算表达式中只含有+、-、×、/，计算给出的表达式的值，保留小数点后两位输出。

输入中含有数字、空格、计算符、回车。

当一行输入中只含0时，输入结束。

解题思路：

遇到这种表达式求值的题，一般就是将中缀表达式转换为后缀表达式，然后用两个stack分别存储运算符和数字，根据计算符的优先级进行弹出运算。

注意：大多数题目中还是会涉及到括号的情况，只不过这道题难度降了（我依旧编了很久很久）。如果有括号，则还要判断括号的优先级！

代码Code：

#include <bits/stdc++.h>
using namespace std;
stack<char> op; //存运算符 
stack<double> num; //存数字 
char s[10001];

inline int check(char ops) { //比较运算符的优先级 
	if(ops=='*'||ops=='/') return 2;
	if(ops=='+'||ops=='-') return 1;
}

int main() {
	while(gets(s)!=NULL&&strcmp("0",s)) { //strcmp为字符串比较函数，此处为比较s与0是否完全相等 
		int i=0,t=0;
		while(s[i]||!op.empty()) { //注意，是||不是&& 
			if(s[i]==' ') i++; //直接跳过空格 
			else if(s[i]>='0'&&s[i]<='9') { //处理数字 
				t=t*10+s[i]-'0';
				i++;
				if(!(s[i]>='0'&&s[i]<='9')) { //一段数字处理完了就存进num中 
					num.push(t);
					t=0; //记得清零 
				}
			}
			else if(op.empty()||check(s[i])>check(op.top())){ 
			//处理符号（如果op栈为空，则直接存入；否则根据优先级，优先级大就存入） 
				op.push(s[i]);
				i++;
			}
			else {
				char opss=op.top();
				double x=num.top();
				num.pop();
				double y=num.top();
				num.pop();
				if(opss=='*') num.push(x*y); 
				else if(opss=='/') num.push(y/x); //注意一下除法和减法，因为是后缀 
				else if(opss=='+') num.push(x+y);
				else num.push(y-x);
				op.pop();
			}
		}
		printf("%.2lf
",num.top());
	}
	return 0;
}

---

后序：

网上很多人是用两个queue或者一个queue+stack做的，在此就不多赘述了。

提供一个用两个queue做的题解，宣传一下qwq：

https://www.cnblogs.com/bzzs/p/13049194.html

---