Pagini recente » Cod sursa (job #3281616) | Cod sursa (job #3175594) | Cod sursa (job #2610741) | Cod sursa (job #3171669) | Cod sursa (job #3294206)
#include <bits/stdc++.h>
using namespace std;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
const int MAX_LEN = 100'000;
char s[MAX_LEN + 1];
int i;
int expresie();
int termen();
int factor();
int constanta();
int main() {
f >> s;
i = 0;
g << expresie() << "\n";
f.close();
g.close();
return 0;
}
int expresie() {
int r = termen();
while (s[i] == '+' || s[i] == '-') {
if (s[i] == '+') {
i++; /// sar peste plus
r += termen();
}
else {
i++; /// sar peste minus
r -= termen();
}
}
return r;
}
int termen() {
int r = factor();
while (s[i] == '*' || s[i] == '/') {
if (s[i] == '*') {
i++;
r *= factor();
}
else {
i++;
r /= factor();
}
}
return r;
}
int factor() {
int r;
if (s[i] == '(') {
i++; /// sar peste paranteza deschisa
r = expresie();
i++; /// sar peste paranteza inchisa
}
else
r = constanta();
return r;
}
int constanta() {
int r = 0;
while (s[i] >= '0' && s[i] <= '9') {
r = r * 10 + (s[i] - '0');
i++;
}
return r;
}