Cod sursa(job #3375309)

Utilizator Andreea3425Diaconu Andreea Andreea3425 Data 11 noiembrie 2026 12:45:59
Problema Evaluarea unei expresii Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 2.41 kb
#include <bits/stdc++.h>

using namespace std;

int fun(string s, int n, int &i){
    int nr,p,r=0;
    char c,a='0';

    while (s[i]!=')' && i<n){
        p=1;
        while (i<n && s[i]!=')' && s[i]!='+' && s[i]!='-'){
            if (s[i]=='('){
                i++;
                p=0;
                while (i<n && s[i]!=')'){
                    if (s[i]=='-'){
                        i++;
                        p-=fun(s, n, i);
                    }else if (s[i]=='+'){
                        i++;
                        p+=fun(s, n, i);
                    }else
                        p+=fun(s, n, i);
                }
                i++;
            }else if (isdigit(s[i])){
                p=0;
                while (i<s.size() && isdigit(s[i])){
                    p=p*10+(s[i]-'0');
                    i++;
                }
            }else{
                c=s[i++];
                if (s[i]=='('){
                    nr=0;
                    while (i<n && s[i]!=')'){
                        if (s[i]=='-'){
                            i++;
                            nr-=fun(s, n, i);
                        }else if (s[i]=='+'){
                            i++;
                            nr+=fun(s, n, i);
                        }else
                            nr+=fun(s, n, i);
                    }
                    i++;
                }else{
                    nr=0;
                    while (i<s.size() && isdigit(s[i])){
                        nr=nr*10+(s[i]-'0');
                        i++;
                    }
                }

                if (c=='*')
                    p*=nr;
                else
                    p/=nr;
            }
        }

        if (a=='0')
           r=p;
        else if (a=='-')
            r-=p;
        else
            r+=p;

        if (s[i]!='+' && s[i]!='-')
            break;

        a=s[i];
        i++;
    }

    return r;
}

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

    int n,i,j,p;
    string s;

    cin >> s;
    n=s.size();

    i=p=0;
    while (i<n && s[i]!=')'){
        if (s[i]=='-'){
            i++;
            p-=fun(s, n, i);
        }else if (s[i]== '+'){
            i++;
            p+=fun(s, n, i);
        }else
            p+=fun(s, n, i);
    }


    cout << p << '\n';

    return 0;
}