evaluare

Evaluare de Expresii Aritmetice

== include(page="template/taskheader" task_id="evaluare") ==

Poveste si cerinta...

Se da un sir de caractere ce reprezinta o expresie aritmetica.
 
h2. Cerinta
 
Afisati rezultatul obtinut prin evaluarea expresiei.

h2. Date de intrare

Fisierul de intrare $evaluare.in$ ...

Fisierul de intrare $evaluare.in$ va contine pe prima linie un sir de caractere compus din cifre ( $'0'$ - $'9'$ ), operatorii $'+'$, $'-'$, $'*'$, $'/'$ si paranteze( $'('$, $')'$ ).

h2. Date de iesire

In fisierul de iesire $evaluare.out$ ...

In fisierul de iesire $evaluare.out$ se va scrie un singur numar intreg care reprezinta valoarea obtinuta in urma evaluarii expresiei.

h2. Restrictii

h2. Restrictii si precizari

* $... ≤ ... ≤ ...$

* $1 ≤ lungimea sirului ≤ 100 000$
* Operatorii $'+','-','*'$ au semnificatia cunoscuta de la matematica, iar operatorul $'/'$ reprezinta _catul_ impartirii intregi a doua numere
* Ordinea efectuarii operatiilor este cea normala
* Se garanteaza ca rezultatul final, operanzii si orice rezultat intermediar nu depasesc in modul $1 000 000 000$ (un miliard)

h2. Exemplu
table(example). |_. evaluare.in |_. evaluare.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| (1+1)*13+10/2
| 31

|

h3. Explicatie

h2. Indicatii de rezolvare

...

Probabil cea mai cunoscuta metoda de a evalua o expresie algebrica este scrierea ei in 'forma poloneza':http://en.wikipedia.org/wiki/Polish_notation, urmata de evaluarea propriu-zisa, despre care puteti gasi mai multe 'aici':http://www.spsu.edu/cs/faculty/bbrown/web_lectures/postfix/ .
Problema se poate rezolva si folosind arbori, metoda explicata pe larg 'aici':http://www.dreamincode.net/forums/index.php?showtopic=37428 .
De asemenea, o a treia metoda este explicata pe larg in aceasta 'sursa':job_detail/145387?action=view-source de 100 de puncte. O varianta mai compacta este aceasta 'sursa':job_detail/144801?action=view-source .
Doua implementari care merita cu prisosinta sa fie luate in seama sunt: '1':http://infoarena.ro/job_detail/185143?action=view-source si '2':http://infoarena.ro/job_detail/185171?action=view-source . Prima este utila prin lipsa recursivitatii indirecte, iar a doua construieste arborele expresiei.
 
h2. Probleme asemanatoare:
 
* 'Bool':problema/bool
* 'Expresii min-max':problema/emm
* 'Apel':problema/apel
* 'Logic':problema/logic
* 'Dir':problema/dir
* 'Rsp':problema/rsp

== include(page="template/taskfooter" task_id="evaluare") ==

2780