1022. 波兰表达式

思路：
这道题目首先要解决的是理解前缀表达式
前提：随便给一个前缀表达式都能看懂+能手算
不难发现，把这一串表达式依次push到栈里面，一旦一个符号后面跟着两个数字就直接进行计算，然后替代符号的位置

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int maxx=-0x3f3f3f3f;
char s[1111];
double a[1111];
double ans;
struct DATA
{
    bool fuhao;double shuzi;
};
struct STACK
{
    int cnt;DATA data[1111111];void init(){
    cnt=0;}double  top(){
    return data[cnt].shuzi;}double top1(){
    return data[cnt-1].shuzi;}double top2(){
    return data[cnt-2].shuzi;}int size(){
    return cnt;}void pop(){
    cnt--;}void push(const double  &x){
    cnt++;data[cnt].shuzi=x;}
}st;
int main()
{
    gets(s);int l=strlen(s);//cout<<l<<endl;int cntt=1;for(int i=0;i<l;i++){
    //cout<<"s[i]="<<s[i]<<endl;if(s[i]==' ') continue;if(s[i]=='+'){
    a[cntt]=-1;cntt++;continue;}if(s[i]=='-'){
    a[cntt]=-2;cntt++;continue;}if(s[i]=='*'){
    a[cntt]=-3;cntt++;continue;}if(s[i]=='/'){
    a[cntt]=-4;cntt++;continue;}double tempx=0,tempy,cnt=0,flag=0;if(s[i]>='0'&&s[i]<='9'){
    flag=1;tempx=tempx*10+s[i]-'0';while(s[i+1]!=' '&&i!=l-1){
    if(s[i+1]=='.'){
    i++;cnt++;}if(s[i+1]>='0'&&s[i+1]<='9'){
    i++;if(cnt==0) tempx=tempx*10+s[i]-'0';else{
    tempy=s[i]-'0';for(int j=1;j<=cnt;j++){
    tempy/=10;}cnt++;tempx+=tempy;}}}} //cout<<"tempx="<<tempx<<endl;if(flag){
    a[cntt]=tempx;cntt++;} }//for(int i=1;i<cntt;i++) cout<<a[i]<<" ";//cout<<endl;//cout<<st.data[5]<<endl;for(int i=1;i<cntt;i++){
    st.push(a[i]);if(a[i]<0){
    st.data[st.size()].fuhao=1;//cout<<"fuhao"<<st.size()<<endl;} while(st.size()>=3&&st.data[st.size()].fuhao==0&&st.data[st.size()-1].fuhao==0&&st.data[st.size()-2].fuhao==1){
    double ans=0;if(st.top2()==-1){
    ans=st.top()+st.top1();}if(st.top2()==-2){
    ans=st.top1()-st.top();}if(st.top2()==-3){
    ans=st.top1()*st.top();}if(st.top2()==-4){
    ans=st.top1()/st.top();}st.pop();st.pop();st.pop();st.push(ans);st.data[st.size()].fuhao=0;//cout<<ans<<endl;//cout<<"st.size()"<<st.size()<<endl;}}if(st.size()==1) printf("%.6f",st.top());return 0;
}