Pagini recente » Cod sursa (job #97774) | Clasament Summer Challenge 2007 | Cod sursa (job #282150) | Cod sursa (job #1994673) | Cod sursa (job #2022741)
// deci facem evaluare de expresii
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int termen();
int factor();
int n, i, j, 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.
int eval () // asta o chemam atunci cand se deschide o paranteza, ca sa calculam subexpresia
{
int r = termen();
while (s[p] == '+' || s[p] == '-')
{
if (s[p] == '+')
{
p++;
r += termen();
}
if (s[p] == '-')
{
p++;
r -= termen();
}
}
return r;
}
// (1+1)*13+10/2
int termen () // asta calculeaza produsele;
{
int r = factor();
while (s[p] == '*' || s[p] == '/')
{
if (s[p] == '*')
{
p++;
r *= factor();
}
if (s[p] == '/')
{
p++;
r /= factor();
}
}
return r;
}
int factor () // asta transforma numerele sau incepe o noua subexpresie.
{
int r = 0;
if (s[p] == '(')
{
p++;
r += eval();
p++;
}
else
{
while (s[p] >= '0' && s[p] <= '9')
{
r *= 10;
r += s[p] - '0';
p++;
}
}
return r;
}
int main () {
getline(fin, s);
cout << eval() << "\n";
}