Cod sursa(job #374143)

Utilizator alexandru92alexandru alexandru92 Data 16 decembrie 2009 09:47:41
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.2 kb
/*
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on December 15, 2009, 8:48 PM
 */
#include <string>
#include <fstream>
#include <algorithm>
#define LEVELMAX 2

/*
 *
 */
using namespace std;
ifstream in;
ofstream out;
const string op[3]={ "+-", "*/", "" };
string expresion;
string::iterator it=expresion.begin(), iend=expresion.end();
int evaluate( int a, int b, char op )
{
    switch( op )
    {
        case '+' : return a+b; break;
        case '*' : return a*b; break;
        case '/' : return a/b; break;
        case '-' : return a-b; break;
    }
}
int evaluate( int level )
{int x, y;
    if( level == LEVELMAX )
    {
        if( '(' == *it )
        {
            ++it;
            x=evaluate(0);
            ++it;
        }
        else for( x=0; it < iend && *it >= '0' && *it <= '9'; ++it )
                x=x*10+*it-'0';
    }
    else for( x=evaluate(level+1); it < iend && op[level].end() != find( op[level].begin(), op[level].end(), *it ); x=y )
            y=evaluate( x, evaluate(level+1), *it++ );
    return x;
}
int main()
{
    in.open("evaluare.in");
    in>>expresion;
    it=expresion.begin(); iend=expresion.end();
    out.open("evaluare.out");
    out<<evaluate(0);
    return 0;
}