Cod sursa(job #613183)

Utilizator BitOneSAlexandru BitOne Data 17 septembrie 2011 20:57:46
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.22 kb
#include <string>
#include <fstream>
#include <cstdlib>
#define ERROR -(1<<29)

using namespace std;
string expresion;
string::const_iterator it, iend;
const string op[]={ "+-", "*/", "^" };
inline int eval( char op, int a, int b )
{
    switch( op )
    {
        case '+' : return a+b;
        case '-' : return a-b;
        case '*' : return a*b;
        case '/' : return a/b;
        default  : return ERROR;
    }
}
inline int eval( int level )
{
    int x=0;
    if( 2 == level )
    {
        if( '(' == *it )
        {
            ++it;
            x=eval(0);
            ++it;
        }
        else if( *it >= '0' && *it <= '9' )
                for( x=0; it < iend && *it >= '0' && *it <= '9'; ++it )
                    x=x*10+*it-'0';
    }
    else for( x=eval( level+1 ); it < iend && string::npos != op[level].find( *it ); )
         {
             char op=*it;
             ++it;
             x=eval( op, x, eval(level+1) );
         }
    return x;
}
int main( void )
{
    ifstream in( "evaluare.in" );
    getline( in, expresion );
    it=expresion.begin();
    iend=expresion.end();
    ofstream out( "evaluare.out" );
    out<<eval(0)<<'\n';
    return EXIT_SUCCESS;
}