Cod sursa(job #3375273)

Utilizator flipiiiTatucu Filip flipiii Data 11 noiembrie 2026 12:03:21
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.63 kb
#include <bits/stdc++.h>

using namespace std;

string s;
int n;

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

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

int eval( int &poz ) {
    vector<int> nr;
    vector<char> op;
    while( poz < n && s[poz] != ')' ) {
        if( s[poz] == '(' ) {
            poz++;
            nr.push_back( eval( poz ) );
        }
        else if( s[poz] >= '0' && s[poz] <= '9' ) {
            nr.push_back( eval_nr( poz ) );
        }
        else if( ope( poz ) ) {
            op.push_back( s[poz] );
            poz++;
        }
    }
    poz++;
    if( op.size() == nr.size() ) {
        nr.insert( nr.begin(), 0 );
    }
    int suma = 0;
    int temp = nr[0];
    char last = '+';
    for( int i = 0; i < op.size(); i++ ) {
        if( op[i] == '+' || op[i] == '-' ) {
            if( last == '+' ) {
                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() {
    ifstream cin( "evaluare.in" );
    ofstream cout( "evaluare.out" );
    cin >> s;
    n = s.size();
    int poz = 0;
    cout << eval( poz ) << '\n';

    return 0;
}