Cod sursa(job #2253419)

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

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


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

}

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

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


     return r ;

}

long long factor()
{
    long long 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() ;

}