Fișierul intrare/ieșire codificare.in, codificare.out Sursă .campion 2007
Autor Emanuela Cerchez Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea 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 .

Codificare (clasa a 6-a)

Notă: enunțul acestei probleme a fost ușor modificat față de original pentru claritate.

Ana și Bogdan au proiectat un alt sistem de criptare a mesajelor. Mesajele vor fi scrise numai cu litere mici. Ei vor scrie mesajul într-o matrice. În primul rând aleg împreună în secret numărul de coloane ale matricei, apoi scriu mesajul în matrice completând coloanele în ordine, de sus în jos și de la stânga la dreapta.

De exemplu, dacă au ales 5 coloane și mesajul “nicaierinuestemaifrumosdecatacasaxz”, atunci matricea va arăta astfel:

nimoa
inasc
cuida
aefes
isrca
etuax
remtz

După ce a scris mesajul în matrice pe coloane, Ana va parcurge matricea linie cu linie, de sus în jos. Prima linie este parcursă de la stânga la dreapta, a doua de la dreapta la stânga, a treia de la stânga la dreapta, etc. Șirul de caractere astfel obținut îl va trimite lui Bogdan.

De exemplu, pentru exemplul precedent, Ana va trimite șirul:

nimoacsanicuidasefeaisrcaxauteremtz

Cerință

Scrieti un program care sa îl ajute pe Bogdan să afle mesajul original.

Date de intrare

Fișierul de intrare codificare.in va conține două linii. Pe prima linie este scris un număr natural n, reprezentând numărul de coloane din matricea de criptare. Pe cea de a doua linie va fi scris un șir de caractere reprezentând șirul transmis de Ana. Linia se termină cu caracterul sfârșit de linie.

Date de ieșire

Fișierul de ieșire codificare.out va conține o singură linie pe care va fi scris mesajul original.

Restricții

  • 2 ≤ n ≤ 20
  • Șirul transmis de Ana conține cel mult 200 de litere mici
  • Lungimea șirului transmis de Ana este divizibilă cu n, numărul de coloane al matricei de criptare

Exemplu

codificare.in codificare.out
5
nimoacsanicuidasefeaisrcaxauteremtz
nicaierinuestemaifrumosdecatacasaxz

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

Indicii de rezolvare

Arată 2 categorii