Cod sursa(job #374055)

Utilizator alexandru92alexandru alexandru92 Data 15 decembrie 2009 20:52:28
Problema Evaluarea unei expresii Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.95 kb
#include <cstring>
#include <fstream>
#include <cstdlib>
#define LEVELMAX 2
#define NMAX 1000000

/*
 *
 */
using namespace std;
ifstream in;
ofstream out;
const char op[4][4]={ "+-", "*/", "^", "" };
char e[NMAX], *expresion=e;
int eval( int a, int b, char o )
{
    switch(o)
    {
        case '+' : return a+b; break;
        case '*' : return a*b; break;
        case '/' : return a/b; break;
        case '-' : return a-b; break;
    }
}
int expr( int level )
{int x, y;
    if( LEVELMAX == level )
      if( '(' == *expresion )
            ++expresion, x=expr(0), ++expresion;
        else for( x=0; *expresion >= '0' && *expresion <= '9'; ++expresion )
                x=x*10+*expresion-'0';
    else for( x=expr(level+1); strchr( op[level], *expresion); x=y )
            y=eval( x, expr(level+1), *expresion++ );
    return x;
}
int main()
{
    in.open("evaluare.in");
    in>>e;
    //expresion=e;
    out.open("evaluare.out");
    out<<expr(0);
    return 0;
}