Cod sursa(job #3375268)

Utilizator rosaaaRosa Elen S. rosaaa Data 11 noiembrie 2026 11:54:06
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 2.02 kb
#include <fstream>
#define int long long
using namespace std;

ifstream cin("evaluare.in");
ofstream cout("evaluare.out");

const int dim= 45;
string s;
int n;

int numar(int &i){
    int nr= 0;
    while(i < s.size() and isdigit(s[i])){
        nr= nr* 10+ (s[i]- '0');
        i++;
    }
    return nr;
}

int calculam(int &i);

int solve(int &i){
    int rez1= 0;
    //cout <<"solve: "<< endl;
    //cout <<"i= "<< i<< endl;
    char op= '0';
    while(s[i] != ')' and i < n){
        int rez= 1;
        while(i < n and s[i]!= ')' and s[i] != '+' and s[i] != '-'){
            if(s[i]== '('){
                i++;
                rez= calculam(i);
                i++;
            }
            else
            if(isdigit(s[i])){
                rez= numar(i);
            }
            else{
                char c= s[i];
                i++;
                int nr;
                if(s[i]== '('){
                    i++;
                    nr= calculam(i);
                    i++;
                }
                else{
                    nr= numar(i);
                }
                if(c== '*')
                    rez*= nr;
                else 
                    rez/= nr;
                //i++;
            }
        }
        //cout <<"rez= "<< rez<<", i= "<< i<< endl;
        if(op== '0'){
            rez1= rez;
        }
        else{
            if(op== '-')rez1-= rez;
            else rez1+= rez;
        }
        if(s[i]!= '+' and s[i]!= '-')break;
        op= s[i];
        i++;
    }
    //cout <<"rez1= "<< rez1<< endl;
    return rez1;
}

int calculam(int &i){
    int rez= 0;
    //cout <<"calculam: "<< endl;
    while(i < n and s[i]!= ')'){
        if(s[i]== '-')i++, rez-= solve(i);
        else
        if(s[i]== '+')i++, rez+= solve(i);
        else rez+= solve(i);
    }
    //cout << rez<< endl;
    return rez;
}


signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    int i, j;
    cin >> s;
    n= s.size();
    
    i= 0;
    cout << calculam(i);
    

    return 0;
}