Fișierul intrare/ieșire betisoare.in, betisoare.out Sursă ONI 2014 clasa a 6-a
Autor Marinel Șerban Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii