Fișierul intrare/ieșire criptare.in, criptare.out Sursă Olimpiada pe scoala 2017 clasa a 10-a
Autor Daniela Oprescu Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.1 sec Limită de memorie 1024 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 .

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.in criptare.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii