Fișierul intrare/ieșire | betisoare.in, betisoare.out | Sursă | ONI 2014 clasa a 6-a |
---|---|---|---|
Autor | Marinel Șerban | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Bețișoare (clasa a 6-a)
Notă: această problemă este punctată diferit față de problema originală din cauza limitărilor acestui site.
Se presupune că unele dintre primele instrumente de calcul au fost bețișoarele de socotit. În problema noastră vom considera un număr ca fiind o succesiune de unul sau mai multe bețișoare, un bețișor fiind reprezentat de litera I. Într-o expresie, între oricare două numere există semnul + sau semnul *.
Exemple
Numere | Expresii |
---|---|
I III IIIIIIIIIII |
III II*III I+I*III+IIIIIII |
Cerință
Scrieți un program care evaluează astfel de expresii.
Date de intrare
Fișierul de intrare betisoare.in conține pe prima linie o valoare naturală n, care indică numărul de expresii care trebuie evaluate. Fiecare dintre următoarele n linii conține un șir de maximum 1000000 caractere care reprezintă expresia ce trebuie evaluată.
Date de ieșire
Fișierul de ieșire betisoare.out va conține pe fiecare linie i dintre primele n linii câte un număr întreg care reprezintă rezultatul evaluării expresiei de pe linia i+1 din fișierul de intrare.
Restricții
- 1 ≤ n ≤ 10
- O expresie poate avea cel puțin 1 caracter și cel mult 1000000 de caractere.
- Valorile calculate pe parcurs și valoarea finală au maximum 18 cifre.
- Dintre teste, 26% conțin numai operații de adunare, 22% numai operații de înmulțire, iar restul de 52% conțin ambele operații.
Exemple
betisoare.in | betisoare.out |
---|---|
1 I+I*III+IIIIIII |
11 |
2 IIII I+I |
4 2 |
3 I+I+I+I+I+I+I+I+I I*I*I*I*I*I*I IIII*IIII+I |
9 1 17 |