Cod sursa(job #2253399)

Utilizator Vlad_NituNitu Vlad-Petru Vlad_Nitu Data 3 octombrie 2018 22:27:12
Problema Evaluarea unei expresii Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.92 kb
#include <bits/stdc++.h>
#define NMAX 100001
using namespace std;
ifstream f ("evaluare.in") ;
ofstream g ("evaluare.out");
char s[NMAX] ;
int p = 0;


int termen() ;
int factor() ;


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

}

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

}

int factor()
{
    int r = 0 ;
    if (s[p] == '(')
    {
        p ++ ;
        r = eval() ;
        p++ ;
    }
    else
    {
        while (isdigit(s[p]))
            {r = r * 10 + (s[p] - '0') ;
            p ++ ;}
    }
    return r ;
}



int main()
{
 f.getline(s , 100001);
 g << eval() ;

}