Pagini recente »
Borderou de evaluare (job #35925)
|
Borderou de evaluare (job #35694)
|
Borderou de evaluare (job #35919)
|
Diferențe pentru problema/criptare între reviziile 2 și 10
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="criptare") ==
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. )
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. )
h2. 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.
h2. Date de intrare
h2. Date de ieșire
Fișierul de ieșire $criptare.out$ va conține pe fiecare linie, o criptare găsită urmată, după un spațiu, de numărul de apariții ale ei în listă. Dacă în fișier nu există criptări ale cuvântului K atunci în fișier se va scrie șirul „Nu exista”.
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”.
h2. Restricții
* $1 ≤ n ≤ 100 000$
* $1 ≤ n ≤ 600$
* $2 ≤ lungime(K) ≤ 20$
* Toate cele n cuvinte au aceeași lungime cu K
h2. Exemplu
table(example).
|_. criptare.in |_. criptare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4
acasa
bdbtb
gihyg
rtrjr
acasa
| bdbtb 1
rtrjr 1
|
h3. Explicație
...
K=”acasa”
”bdbtb” este o criptare și apare o dată;
”rtrjr” este o criptare și apare o dată.
== include(page="template/taskfooter" task_id="criptare") ==
Nu există diferențe între securitate.