xynuoj 1887 前缀式计算

1887: 前缀式计算

时间限制: 1 Sec   内存限制: 64 MB
[提交][状态][讨论版]

题目描述

先说明一下什么是中缀式：

如2+(3+4)*5这种我们最常见的式子就是中缀式。

而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))

然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )

把括号去掉就是：+ 2 * + 3 4 5

最后这个式子就是该表达式的前缀表示。

给你一个前缀表达式，请你计算出该前缀式的值。

比如：

+ 2 * + 3 4 5的值就是 37

输入

有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的数都是正数，并且都小于10，操作数数目不超过500。 以EOF为输入结束的标志。

输出

对每组数据，输出该前缀表达式的值。输出结果保留两位小数。

样例输入

+ 2 * + 3 4 5
+ 5.1 / 3 7

样例输出

37.00
5.53

提示

nyoj128

来源

nyoj数据结构 

#include<stdio.h>
#include<math.h>
#include<stack>
#include<ctype.h> 
#include<stdlib.h>
#include<string.h>
using namespace std;
int main(){
	char str[1000];//存储初始字符串 
	char s[1000];//将此数组作为中介把带有小数点的数转换为小数
	stack<double>stack_num; 
	while(gets(str)){
		while(!stack_num.empty())
		stack_num.pop();
		int len=strlen(str);
		int k=0; 
		//double num=0;
		int flag=0;
		for(int i=len-1;i>=0;i--){
			if(isdigit(str[i])||str[i]=='.'){
				s[k++]=str[i];
				flag=1;
				continue;//提前结束循环进入下一循环 
			}
			if(flag){
				s[k]='\0';
				for(int j=0;j<k/2;j++){
					swap(s[j],s[k-j-1]);
				}
				stack_num.push(atof(s));
				k=0;
				flag=0;
			}
			if(str[i]==' ')
			continue;
			else if(str[i]=='+'||str[i]=='-'||str[i]=='/'||str[i]=='*'){//不是数字不是空格就是运算符 
				double num1=stack_num.top();
				stack_num.pop();
				double num2=stack_num.top();
				stack_num.pop();
				switch(str[i]){
					case '+':
						stack_num.push(num1+num2);
						break;
					case '-':
						stack_num.push(num1-num2);
						break;
					case '*':
						stack_num.push(num1*num2);
						break;
					case '/':
						stack_num.push(num1/num2);
						break;
				} 
			} 
		}
		printf("%.2f\n",stack_num.top());
	}
	return 0;
}