Cod sursa(job #3375205)

Utilizator YannYann Spataru Yann Data 11 noiembrie 2026 08:58:23
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.15 kb
#include <fstream>
#include <string>

using namespace std;

string s;
int p;

int expresie();
int termen();
int factor();

int main() {
    ifstream fin("evaluare.in");
    fin >> s;
    fin.close();
    ofstream fout("evaluare.out");
    fout << expresie() << "\n";
    fout.close();
    return 0;
}

int expresie() {
    int sum = termen();
    while (s[p] == '+' || s[p] == '-') {
        if (s[p] == '+') {
            p++;
            sum += termen();
        } else {
            p++;
            sum -= termen();
        }
    }
    return sum;
}

int termen() {
    int prod = factor();
    while (s[p] == '*' || s[p] == '/') {
        if (s[p] == '*') {
            p++;
            prod *= factor();
        } else {
            p++;
            prod /= factor();
        }
    }
    return prod;
}

int factor() {
    int val = 0, semn = 1;
    while (s[p] == '-') {
        semn = -semn;
        p++;
    }
    if (s[p] == '(') {
        p++; // trecem peste (
        val = expresie();
        p++; // trecem peste )
        return semn * val;
    }
    while ('0' <= s[p] && s[p] <= '9') {
        val = val * 10 + (s[p++] - '0');
    }
    return semn * val;
}