逆波兰序 NYOJ+第九届A

NYOJ题目如下：

ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

输入
第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0

输出
每组都输出该组运算式的运算结果，输出结果保留两位小数。

样例输入
2
1.000+2/4=
((1+2)*5+1)/4=

样例输出
1.50
4.00

#include<stack>
#include<stdio.h>
#include<cctype>
#include<cstring> 
#include<cstdlib>
using namespace std;

int priority(char c){
	if(c=='=') return 0;
	if(c=='+') return 1;
	if(c=='-') return 1;
	if(c=='*') return 2;
	if(c=='/') return 2;
	return 0;
}

void calculate(stack<double>&Num, stack<char>&Op){
	double b=Num.top();
	Num.pop();
	double a=Num.top();
	Num.pop();
	switch(Op.top()){
		case '+': Num.push(a+b); break;
		case '-': Num.push(a-b); break;
		case '*': Num.push(a*b); break;
		case '/': Num.push(a/b); break;
	}
	Op.pop();
}

int main(){
	int z;
	char str[1005];
	stack<double> Num;
	stack<char> Op;
	scanf("%d",&z);
	while(z--){
		scanf("%s",str);
		int len=strlen(str);
		for(int i=0;i<len;i++){
			if(isdigit(str[i])){
				double n=atof(&str[i]);//从i开始往后转换 
				while(i<len&&isdigit(str[i])||str[i]=='.')
					i++;
				i--;
				Num.push(n);
			}
			else{
				if(str[i]=='(')//左括号直接入栈，括号内的优先级最高 
					Op.push(str[i]); 
				else if(str[i]==')'){//遇右括号计算括号内的数据 
					while(Op.top()!='('){
						calculate(Num,Op);					
					}
					Op.pop();//左括号出栈 
				} 
				else if(Op.empty()||priority(str[i])>priority(Op.top()))// 确保优先级高的先计算 
					Op.push(str[i]);
				else{
					while(!Op.empty()&&priority(str[i])<=priority(Op.top())){//当前优先级低于栈顶，直接让栈顶进行运算 
						calculate(Num,Op);
					}
					Op.push(str[i]); 
				}

			} 
		}
		Op.pop();
		printf("%.2f\n",Num.top());
		Num.pop();
	}
	return 0;
}

河南省第九届大学生程序设计竞赛A题

 题目链接：http://acm.zzuli.edu.cn/problem.php?id=1923

10.1日来补