Cod sursa(job #3375318)
| Utilizator | Data | 11 noiembrie 2026 12:54:26 | |
|---|---|---|---|
| Problema | Evaluarea unei expresii | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 2.52 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]=='('){
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");
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
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;
}
