== include(page="template/taskheader" task_id="evaluare") ==
Poveste si cerinta...
h2. Evaluarea unei expresii aritmetice
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 matematca, iar operatorul $'/'$ reprezinta _catul_ impartirii intregi a doua numere
* ordinea efectuarii operatiilor este cea normala
* se garanteaza ca atat rezultatul final, cat si orice rezultat intermetiar nu va depasi $1 000 000 000$
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)*3+10/2
| 11
|
h3. Explicatie
== include(page="template/taskfooter" task_id="evaluare") ==
...
h2. Indicatii de rezolvare
== include(page="template/taskfooter" task_id="evaluare") ==
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':http://infoarena.ro de 100 puncte.
