Cod sursa(job #2256302)

Utilizator Vlad_NituNitu Vlad-Petru Vlad_Nitu Data 8 octombrie 2018 14:50:24
Problema Evaluarea unei expresii Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 1.11 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f ("evaluare.in") ;
ofstream g ("evaluare.out");

char s[100010] ;
long long p = 0;

long long eval() ;
long long termen() ;
long long factor() ;


long long eval()
{
    long long r = termen() ;

       if (s[p] == '+')
       {
           p ++ ;
           r += termen() ;

       }
       if(s[p] == '-')
       {
           p ++ ;
           r -= termen();
       }

    return r;

}

long long termen()
{
    long long r = factor() ;


       if(s[p] == '*')
       {
           p ++ ;
           r *= factor();

       }
       if (s[p] == '/')
       {
           p ++ ;
           r /= factor();

       }



     return r ;

}

long long factor()
{
    long long r = 0 ;
    if (s[p] == '(')
    {
        p ++ ;
        r += eval() ;
        p++ ;
        return r;
    }
    else
    {
        while ('0' <= s[p] && s[p] <= '9' )
            {r = r * 10 + (s[p] - '0') ;
            p ++ ;}
    }
    return r ;
}



int main()
{
    f.getline(s, 100010);
    g << eval();
    return 0 ;
}