Fișierul intrare/ieșire tastatura2.in, tastatura2.out Sursă Cursul IQ Academy 2017
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Tastatura2 (clasa a 5-a)

Leia are o tastatură defectă. Ea tastează alte cifre decît cele dorite. Mai exact ea deplasează cu k cifrele. De exemplu, pentru k=3 cînd Leia tastează 0 tastatura va scrie 3, cînd tastează 1 scrie 4, ..., cînd tastează 6 scrie 9, apoi cînd tastează 7 scrie 0, cînd tastează 8 scrie 1 și cînd tastează 9 scrie 2. Totodată, tastatura fiind veche, uneori tastele se înțepenesc și la o apăsare repetă caracterele tastate, de două sau mai multe ori. Leia îi scrie o adunare de mai multe numere fratelui ei, ca exercițiu pentru el, dar tastatura o transformă.

Cerință

Luke vă roagă să îl ajutați să calculeze valoarea expresiei.

Date de intrare

Fișierul de intrare tastatura2.in va conține pe prima linie cifra scrisă de tastatură atunci cînd Leia tastează 0. Pe a doua linie va conține șirul de caractere scris de tastatură, ce conține cifre și caractere +. Atît prima cît și a doua linie se termină cu caracterul sfîrșit de linie.

Date de ieșire

În fișierul de ieșire tastatura2.out veți scrie un singur număr, valoarea expresiei scrise de Leia.

Restricții

  • 1 ≤ numărul de caractere de la intrare ≤ 1 milion
  • Pe prima linie se află o cifră, cea pe care tastatura o va tasta în loc de 0. Ea poate fi chiar și 0
  • 0 ≤ valoarea expresiei ≤ 2 miliarde
  • Leia nu va tasta niciodată două caractere identice unul după altul

Exemplu

tastatura2.in tastatura2.out Explicație
3
472220333333+234555+++111
23990
Deoarece Leia nu tastează două caractere la fel unul după altul
știm că orice caracter repetat este de fapt introdus de tastatură
și poate fi eliminat. De asemenea, deoarece pe prima linie avem cifra 3
știm că 3 este de fapt 0, 4 este de fapt 1 și așa mai departe.
Prin înlocuirile necesare și eliminarea caracterelor duplicat obținem
expresia corectă: 14970+9012+8 a cărei evaluare este 23990.
4
719988888233+++++++1111110447+32784+28677710045
84719033
Le fel, vom elimina caracterele duplicat. Pe prima linie avem cifra 4
știm că 4 este de fapt 0, 5 este de fapt 1 și așa mai departe.
Prin înlocuirile necesare și eliminarea caracterelor duplicat obținem
expresia corectă: 375489+7603+98340+84237601 a cărei evaluare este 84719033.

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

Indicii de rezolvare

Arată 2 categorii