Cod sursa(job #3375226)

Utilizator iuli_morariuIuli Morariu iuli_morariu Data 11 noiembrie 2026 10:07:36
Problema Evaluarea unei expresii Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.98 kb
#include <algorithm>
#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <stack>
#include <cmath>
#include <queue>
#define in  fin
#define out fout

using namespace std;

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

string v;
int n;

int eval_nr(int &poz){
    int nr = 0;
    while(poz < n && '0' <= v[poz] && v[poz] <= '9'){
        nr = nr * 10 + v[poz] - '0';
        poz++;
    }
    return nr;
}

bool e_operator(int poz){
    if(v[poz] == '+' || v[poz] == '-' || v[poz] == '/' || v[poz] == '*') return 1;
    return 0;
}

int eval(int &poz){
    // cerr << "poz = " << poz << '\n';
    // prima data scot toate parantezele
    vector<int> nr;
    vector<char> op;
    while(poz < n && v[poz] != ')'){
        // cerr << "poz = " << poz << " v = " << v[poz] << '\n';
        if(v[poz] == '('){
            poz++;
            nr.push_back(eval(poz));
            // cerr << "am revenpoz poz = " << poz << '\n';
        }else if('0' <= v[poz] && v[poz] <= '9'){
            nr.push_back( eval_nr(poz) );
        }else if(e_operator(poz)){
            op.push_back(v[poz]);
            poz++;
        }
    }
    poz++;

    // cout << "toti termenii : ";
    // for(const int &x : nr) cout << x << " ";
    // cout << '\n';
    // cout << "toti op : ";
    // for(const char &x : op) cout << x << " ";
    // cout << '\n';

    int suma = 0; // rez final
    int temp = nr[0];
    char last = '+';
    for(int i = 0; i < op.size(); i++){
        if(op[i] == '+' || op[i] == '-'){
            if(op[i] == '+') suma += temp;
            else suma -= temp;
            temp = nr[i + 1];
            last = op[i];
        }else if(op[i] == '*'){
            temp *= nr[i + 1];
        }else{
            temp /= nr[i + 1];
        }
    }

    if(last == '+') suma += temp;
    else suma -= temp;
    return suma;
}

signed main(){
    ios_base::sync_with_stdio(false);
    in.tie(NULL);

    in >> v; n = v.size();
    int poz = 0;
    out << eval(poz) << '\n';

    return 0;
}