Pagini recente » Cod sursa (job #1154478) | Cod sursa (job #1892822) | Cod sursa (job #680511) | Cod sursa (job #695851) | Cod sursa (job #1980213)
#include <iostream>
#include <fstream>
#include <cstring>
#include <stack>
using namespace std;
ifstream in("evaluare.in");
ofstream out("evaluare.out");
#define ll long long
const int strMax = 2e6 + 5;
const int lvlMax = 2;
const char lvlOp[2][3] = {"+-","*/"};
int N;
char str[strMax],*p = str;
struct nodArb {
int nr;
char op;
nodArb *st,*dr;
nodArb (int _nr = 0,char _op = '\0',nodArb *_st = 0,nodArb *_dr = 0) {
nr = _nr;
op = _op;
st = _st;
dr = _dr;
}
};
int eval(int);
int compute(int,int,char);
int main() {
in>>str;
out<<eval(0)<<'\n';
in.close();out.close();
return 0;
}
int eval(int lvl) {
int ans = 0;
if (lvl == lvlMax) {
if (*p == '(') {
++p;
ans = eval(0);
++p;
}
else {
while ('0' <= *p && *p <= '9') {
ans = ans * 10 + *p++ - '0';
}
}
}
else {
for (ans = eval(lvl+1); *p != '\0' && strchr(lvlOp[lvl],*p);) {
char op = *p++;
ans = compute(ans,eval(lvl+1),op);
}
}
return ans;
}
int compute(int x,int y,char op) {
switch (op) {
case '+': return x + y;
case '-': return x - y;
case '*': return x * y;
case '/': return x / y;
}
}