Pagini recente » Cod sursa (job #1535421) | Cod sursa (job #803619) | Cod sursa (job #397057) | Cod sursa (job #2223858) | Cod sursa (job #2566137)
#include <fstream>
using namespace std;
char s[100010];
int i;
int expresie();
int termen();
int factor();
int main() {
ifstream fin ("evaluare.in");
ofstream fout("evaluare.out");
fin>>s;
i = 0;
fout<<expresie();
}
/// functiile nu vor avea parametri ci toate acceseaza
/// doua lucruri globale:
/// - vectorul in care este stocat sirul
/// - o variabila i pe pozt de contor cu care traversam sirul
int expresie() { /// evalueaza expresia care incepe cu caracterul
/// pe care este asezat i si il muta pe i pana la finalul acelei expresii (pe caracterul care urmeaza dupa ea)
/// functia returnand valoarea expresiei
int r = termen();
while (s[i] == '+' || s[i] == '-') {
if (s[i] == '+') {
i++;
r += termen();
} else {
i++;
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() {
if (s[i] == '(') {
i++; /// sar peste paranteza deschisa;
int r = expresie();
i++;/// sar si peste paranteza inchisa
return r;
} else {
/// un numar efectiv
int r = 0;
while (s[i] >= '0' && s[i] <= '9') {
r = r*10 + s[i]-'0';
i++;
}
return r;
}
}