Fișierul intrare/ieșire | expr.in, expr.out | Sursă | Concurs Incalzire |
---|---|---|---|
Autor | din folclor | Adăugată de |
|
Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Expr (clasele 7-8)
Notă: acesta este un exercițiu introductiv de analiză sintactică (parsing). Problema trebuie implementată folosind analizorul recursiv cu proceduri. Vectorii sînt interziși.
Se dă o expresie aritmetică. Expresia conține: cifre ‘0’, ‘1’, ..., ‘9’; operatori ‘+’, ‘-’, ‘*’, ‘/’; paranteze rotunde ‘(‘, ‘)’. Să se afișeze rezultatul acestei expresii.
Date de intrare
Fișierul de intrare expr.in conține o singură linie, pe care se află expresia simplă.
Date de ieșire
În fișierul de ieșire expr.out se va găsi un singur număr natural, reprezentând rezultatul expresiei.
Restricții
- 1 ≤ N ≤ 100.000, unde N este lungimea expresiei.
- Se garantează că atât rezultatul final, cât și orice rezultat intermediar se încadrează în intervalul [-109, 109].
- Împărțirile sînt întregi (fără virgulă sau rest)
- Se garantează că expresia este întotdeauna corectă.
Exemplu
expr.in | expr.out |
---|---|
5*3-(3+2) |
10 |
-(2014)+0/10 |
-2014 |