Pagini recente » Cod sursa (job #1138673) | Cod sursa (job #2132289) | Cod sursa (job #1424894) | Cod sursa (job #2815929) | Cod sursa (job #2022745)
// deci facem evaluare de expresii
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
long termen();
long factor();
int p;
string s;
/* ca sa rezolvam problema o sa avem 3 functii:
- una care aduna sau scade ("+", "-");
- una care inmulteste sau imparte ("*", "/");
- una care parseaza numerele.
*/
// toate astea o sa fie puse fain in recursivitate.
long eval () // asta o chemam atunci cand se deschide o paranteza, ca sa calculam subexpresia
{
long r = termen();
while (s[p] == '+' || s[p] == '-')
{
if (s[p] == '+')
{
p++;
r += termen();
}
if (s[p] == '-')
{
p++;
r -= termen();
}
}
return r;
}
long termen () // asta calculeaza produsele;
{
long r = factor();
while (s[p] == '*' || s[p] == '/')
{
if (s[p] == '*')
{
p++;
r *= factor();
}
if (s[p] == '/')
{
p++;
r /= factor();
}
}
return r;
}
long factor () // asta transforma numerele sau incepe o noua subexpresie.
{
long r = 0;
if (s[p] == '(')
{
p++;
r += eval();
p++;
}
else
{
while (s[p] >= '0' && s[p] <= '9')
{
r = r*10 + s[p] - '0';
p++;
}
}
return r;
}
int main () {
getline(fin, s);
fout << eval() << "\n";
}