Cod sursa(job #2253413)

Utilizator Vlad_NituNitu Vlad-Petru Vlad_Nitu Data 3 octombrie 2018 22:38:59
Problema Evaluarea unei expresii Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 1.11 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 eval() ;
int termen() ;
int factor() ;


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

}

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

   while(s[p] == '*' || s[p] == '/')
   {
       if(s[p] == '*')
       {
           p ++ ;
           r *= factor();
       }
       if (s[p] == '/')
       {
           p ++ ;
           s[p] /= 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 , 100002);
 g << eval() ;

}