Pagini recente »
Diferențe pentru problema/tastatura2 între reviziile 13 și 15
|
Diferențe pentru problema/tastatura2 între reviziile 12 și 15
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="tastatura2") ==
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ă.
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ă.
h2. Cerință
h2. 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_
* 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
h2. Exemplu
table(example).
table(example).
|_. tastatura2.in |_. tastatura2.out |_. Explicație |
| 3
472220333333+234555+++111
|
| 4
719988888233+++++++1111110447+32784+28677710045
| 84620693
| 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+84237601 a cărei evaluare este 84620693.
expresia corectă: 375489+7603+98340+84237601 a cărei evaluare este 84719033.
|
== include(page="template/taskfooter" task_id="tastatura2") ==
Nu există diferențe între securitate.