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
来源
#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;
}