Pagini recente »
Diferențe pentru problema/paranteze3 între reviziile 3 și 6
|
Diferențe pentru problema/economii între reviziile 11 și 9
|
Diferențe pentru problema/economii între reviziile 11 și 5
|
Diferențe pentru utilizator/regeleou3433 între reviziile 97 și 98
|
Diferențe pentru problema/betisoare între reviziile 1 și 3
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="betisoare") ==
Poveste și cerință...
_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 *.
h3. Exemple
table(example).
|_. Numere |_. Expresii |
| I
III
IIIIIIIIIII
| III
II*III
I+I*III+IIIIIII
|
h2. Cerință
Scrieți un program care evaluează astfel de expresii.
h2. Date de intrare
Fișierul de intrare $betisoare.in$ ...
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ă.
h2. Date de ieșire
În fișierul de ieșire $betisoare.out$ ...
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.
h2. 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.
h2. Exemplu
h2. Exemple
table(example).
|_. betisoare.in |_. betisoare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
I+I*III+IIIIIII
| 11
|
h3. Explicație
...
| 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
|
== include(page="template/taskfooter" task_id="betisoare") ==
Nu există diferențe între securitate.