Cod sursa(job #1581892)

Utilizator bob123bobelus bob bob123 Data 27 ianuarie 2016 11:56:07
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include <cstdio>
#include <cstring>

#define LMAX 2
#define NX 100010
char op[4][4] = { "+-", "*/", "^", "" };
char s[NX],*p=s;
int eval(int a,int b, char o){
    switch(o){
        case '+':return a+b;
        case '-':return a-b;
        case '*':return a*b;
        case '/':return a/b;
    }
}

int expr(int lev)
{
    int x,y;
    if(lev==LMAX){
        if(*p=='(')
            ++p,x=expr(0),++p;
        else{
            x=0;
            while(*p>='0'&&*p<='9'){
                x=x*10+*p-'0';
                ++p;
            }
        }
    }
    else
        for(x=expr(lev+1);strchr(op[lev],*p);x=y)
            y=eval(x,expr(lev+1),*p++);
    return x;
}
int main ()
{
    fgets( s, NX, fopen( "evaluare.in", "r" ) );
    fprintf( fopen( "evaluare.out", "w" ), "%d\n", expr(0) );
}