Fişierul intrare/ieşire:betisoare.in, betisoare.outSursăONI 2014 clasa a 6-a
AutorMarinel SerbanAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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

NumereExpresii
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.inbetisoare.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici