Cod sursa(job #2371865)

Utilizator Bogdy_PPrunescu Bogdan Bogdy_P Data 6 martie 2019 19:58:13
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.08 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("evaluare.in");
ofstream out("evaluare.out");
char S[100001];
int i;
int eval();
int exp();
int termen();
int eval()
{
    int r = exp();
    while(S[i] == '+' || S[i] == '-')
    {
        if(S[i] == '+')
        {
            i++;
            r += exp();
        }
        else
        {
            i++;
            r -= exp();
        }
    }
    return r;
}
int exp()
{
    int r = termen();
    while(S[i] == '*' || S[i] == '/')
    {
        if(S[i] == '*')
        {
            i++;
            r *= termen();
        }
        else
        {
            i++;
            r /= termen();
        }
    }
    return r;
}
int termen()
{
    int r = 0;
    if(S[i] == '(')
    {
        i++;
        r = eval();
        i++;
    }
    else
    {
        while(S[i] >= '0' && S[i] <= '9')
        {
            r = r * 10 + S[i] - '0';
            i++;
        }
    }
    return r;
}
int main()
{
    in.getline(S, 100001);
    i = 0;
    out << eval();
    return 0;
}