Cod sursa(job #1643691)

Utilizator xtreme77Patrick Sava xtreme77 Data 9 martie 2016 19:49:49
Problema Evaluarea unei expresii Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 1.9 kb
/**
 * Code by Patrick Sava
 * "Spiru Haret" National College of Bucharest
 **/

# include "fstream"
# include "cstring"
# include "vector"
# include "queue"
# include "bitset"
# include "algorithm"
# include "map"
# include "set"
# include "unordered_map"
# include "deque"
# include "string"
# include "iomanip"
# include "cmath"
# include "stack"
# include "cassert"

const char IN [ ] =  "evaluare.in" ;
const char OUT [ ] = "evaluare.out" ;

using namespace std ;

# define pb push_back
# define mp make_pair
# define FORN( a , b , c ) for ( register int a = b ; a <= c ; ++ a )
# define FORNBACK( a , b , c ) for ( register int a = b ; a >= c ; -- a )

ifstream cin ( IN ) ;
ofstream cout ( OUT ) ;

const int MAX = 1e5 + 14 ;

char sir [ MAX ] ;

int poz = 1 ;

int __one ( ) ;
int __two ( ) ;
int __three ( ) ;


int main()
{
    cin >> ( sir + 1 ) ;
    cout << __one ( ) ;
    return 0;
}

int __one ( )
{
    int result = __two ( ) ;
    while ( sir [ poz ] == '+' or sir [ poz ] == '-' ){
        if ( sir [ poz ] == '+' ) {
            ++ poz ;
            result += __two ( ) ;
        }
        else {
            ++ poz ;
            result -= __two ( ) ;
        }
    }
    return result ;
}

int __two ( )
{
    int result = __three() ;
    while ( sir [ poz ] == '*' or sir [ poz ] == '/' ){
        if ( sir [ poz ] == '*' ) {
            ++ poz ;
            result *= __two ( ) ;
        }
        else {
            ++ poz ;
            result /= __two ( ) ;
        }
    }
    return result ;
}

int __three ( )
{
    int result = 0 ;
    if ( sir [ poz ] == '(' ) {
        ++ poz ;
        result = __one ( ) ;
        ++ poz ;
    }
    else {
        while ( sir [ poz ] >= '0' and sir [ poz ] <= '9' ) {
            result = result * 10 + sir [ poz ] - '0' ;
            ++ poz ;
        }
    }
    return result ;
}