codevs5164 逆波兰表达式

题目描述 Description

逆波兰表达式是一种把运算符前置的算术表达式(又叫前缀表达式)，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

输入描述 Input Description

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出描述 Output Description

输出为一行，表达式的值。

值应该为浮点数并保留6位小数。

测试数据保证单精度与双精度都可以通过

样例输入 Sample Input

* + 11.0 12.0 + 24.0 35.0

样例输出 Sample Output

1357.000000

数据范围及提示 Data Size & Hint

C/C++语言可以使用stdlib.h(C)或cstdlib(C++)里的

double atof( const char *str );

把字符串变为double浮点数

↑这个是函数原型↑

pascal的嘛……

我不知道有没有……

所以P的看着办吧

/*
递归计算
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<stack>
#include<cstdlib>
#define ll int
#define fo(i,l,r) for(int i = l;i <= r;i++)
#define fd(i,l,r) for(int i = r;i >= l;i--)
using namespace std;
const int maxn = ;
ll read(){
    ll x=,f=;
    char ch=getchar();
    while(!(ch>=''&&ch<='')){if(ch=='-')f=-;ch=getchar();};
    while(ch>=''&&ch<=''){x=x*+(ch-'');ch=getchar();};
    return x*f;
}
stack<double> aa,bb;
stack<char> cc;
char a[],t,op;
double ans;
double get_f(){
    int pos = ;
    char tmp = a[];
    while((tmp>=''&&tmp<='') || tmp == '.'){
        a[pos++] = tmp;
        tmp = getchar();
    }
    return atof(a);
}
inline char get_in(){
    char tmp;
    tmp = getchar();
    while(tmp == ' ') tmp = getchar();
    return tmp;
}
double cal(char col){
    double num,numa,numb;
    t = get_in();
    if(t>=''&&t<=''){
        memset(a,,sizeof(a));
        a[] = t;
        numa = get_f();
    }else{
        numa = cal(t);
    }
    t = get_in();
    if(t>=''&&t<=''){
        memset(a,,sizeof(a));
        a[] = t;
        numb = get_f();
    }else{
        numb = cal(t);
    }
    if(col == '+') num = numa + numb;
    if(col == '-') num = numa - numb;
    if(col == '*') num = numa * numb;
    if(col == '/') num = numa / numb;
    return num;
}
int main(){
    freopen("gg.in","r",stdin);
    t = get_in();
    ans = cal(t);
    printf("%.6lf",ans);
    return ;
}