Cod sursa(job #3375949)

Utilizator adri22adria gram adri22 Data 14 noiembrie 2026 14:17:13
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.45 kb
#include <iostream>
#include <vector>
#include <fstream>
#include <string>
#include <algorithm>

using namespace std;

ifstream fin("evaluare.in");
ofstream fout("evaluare.out");

string expresie;
int poz = 0;

long long expr();
long long termen();
long long factor();

long long expr()
{
    long long suma = termen();
    while(poz <= expresie.size() - 1 && (expresie[poz] == '+' || expresie[poz] == '-'))
    {
        if(expresie[poz] == '+')
        {
            poz++;
            suma += termen();
        }
        else
        {
            poz++;
            suma -= termen();
        }
    }
    return suma;
}
long long termen()
{
    long long prod = factor();
    while(poz <= expresie.size() - 1 && (expresie[poz] == '*' || expresie[poz] == '/'))
    {
        if(expresie[poz] == '*')
        {
            poz++;
            prod *= factor();
        }
        else
        {
            poz++;
            prod /= factor();
        }
    }
    return prod;
}
long long factor()
{
    long long rez = 0;
    if(expresie[poz] == '(')
    {
        poz++;
        rez = expr();
        poz++;
    }
    else
    {
        while(poz <= expresie.size() - 1 && expresie[poz] >= '0' && expresie[poz] <= '9')
        {
            rez = rez * 10 + (expresie[poz] - '0');
            poz++;
        }
    }
    return rez;
}
int main()
{
    fin >> expresie;
    fout << expr();
    return 0;
}