Fişierul intrare/ieşire:criptare.in, criptare.outSursăOlimpiada pe scoala 2017 clasa a 10-a
AutorDaniela OprescuAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Criptare (clasa a 10-a)

Fie K un cuvânt compus din literele mici ale alfabetului englez. Acest cuvânt suportă o criptare prin înlocuirea literelor lui cu cele aflate corespunzător la aceeaşi distanţă în alfabet (de exemplu, dacă distanţa ar fi 1 atunci a se înlocuieşte cu b, s cu t etc. )

Cerinţă

Scrieţi un program care citeşte un număr natural nenul, n, cuvântul K şi o listă de n cuvinte care reprezintă sau nu criptări ale lui K şi afişează toate criptările pe care le găseşte, în ordine alfabetică, împreună cu numărul de apariţii ale fiecăreia.

Date de intrare

Fişierul de intrare criptare.in conţine pe prima linie numărul n, pe linia a doua cuvântul K şi pe fiecare linie următoare, câte o posibilă criptare a lui K.

Date de ieşire

Fişierul de ieşire criptare.out va conţine criptările găsite, în ordine alfabetică. Pe fiecare linie se va găsi câte o criptare urmată, după un spaţiu, de numărul de apariţii ale ei în listă. Dacă în fişierul de intrare nu există criptări ale cuvântului K atunci în fişier se va scrie şirul „Nu exista”.

Restricţii

  • 1 ≤ n ≤ 600
  • 2 ≤ lungime(K) ≤ 20
  • Toate cele n cuvinte au aceeaşi lungime cu K

Exemplu

criptare.incriptare.out
4
acasa
bdbtb
gihyg
rtrjr
acasa
bdbtb 1
rtrjr 1

Explicaţie

K=”acasa”
”bdbtb” este o criptare şi apare o dată;
”rtrjr” este o criptare şi apare o dată.

Trebuie sa te autentifici pentru a trimite solutii. Click aici