Cod sursa(job #492104)

Utilizator BitOneSAlexandru BitOne Data 13 octombrie 2010 14:33:36
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.09 kb
/* 
 * File:   main.cpp
 * Author: bitone
 *
 * Created on October 13, 2010, 2:17 PM
 */
#include <string>
#include <fstream>
#include <cstdlib>

using namespace std;

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