nyoj128 前缀式计算

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 1010
char s[N];
//数字栈的操作
typedef struct
{
  float *base;
  float *top;
}SqStack;
int InitStack(SqStack &S)
{
  S.base=(float *)malloc(N/2*sizeof(float));
  S.top=S.base;
  return 1;
}
float GetTop(SqStack S)
{
    float e;
    if(S.top==S.base)  return 0;
    e=*(S.top-1);
    return e;
}
int Push(SqStack &S,float e)
{
  *S.top++=e;
  return 1;
}
int Pop(SqStack &S,float &e)
{
  if(S.top==S.base) return 0;
  e=*--S.top;
  return 1;
}
//转化的操作过程 
float Operate(float a,char theta,float b)
{
    switch(theta){
        case '+': return a+b;
        case '-': return a-b;
        case '*': return a*b;
        case '/': return a/b;
        default: return 0;
    }
}
int level(char c)
{
    switch(c){
        case ' ': return 1;
        case '+':
        case '-': return 3;
        case '*':
        case '/': return 4;
        default : return 0;
    }
}
float EvaluateExpression()
{
    SqStack OPND;
    InitStack(OPND);
    bool flag;
    float k,t; 
    char *p=s+strlen(s)-1;
    char c=*p;
    while(p!=s){
        flag=0;
        if(!level(c)){
            k=c-'0';
            c=*--p;
            flag=1;
        }
        if(c!=' '){
            for(t=k;*p!='.';p--)
                t=0.1*t+*p-'0';
            t*=0.1;
            c=*--p;
            k=c-'0';
            Push(OPND,k+t);
            p--;
        }
        else if(flag) Push(OPND,k);
        c=*--p;
        while(level(c)==3||level(c)==4){
            Pop(OPND,k);
            Pop(OPND,t);
            Push(OPND,Operate(k,c,t));
            if(p==s) break;
            c=*--p;
        }
    }
    return GetTop(OPND);
}
//主函数
int main()
{
    while(gets(s))
        printf("%.2f\n",EvaluateExpression());
    return 0;
}

本题我利用了前缀式倒过来恰好是后缀式的形式，然后就可用一个数字栈进行处理了，但把字符串倒置过来的同时，数字特别是小数也倒置过来了，所以我把时间花在了处理一个颠倒数字上！！