Zadanie 6.3, matura maj 2016, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 6. Szyfr Cezara
Podstawieniowy szyfr Cezara z przesunięciem (kluczem) k polega na zastąpieniu każdego znaku jawnego znakiem leżącym w alfabecie o k pozycji w prawo od zastępowanego znaku.
Przykład: znak 'B' po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem 'E'.
PowiększPrzy szyfrowaniu znaku należy postępować w sposób cykliczny, to znaczy, jeżeli znak nie posiada w alfabecie następnika przesuniętego o k pozycji, to alfabet "zawija się" i za literą Z następuje znów litera A.
Przykład: jawny znak 'X' po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem 'A', znak 'Y' – znakiem 'B', natomiast 'Z' – znakiem 'C'.
PowiększW tym zadaniu rozpatrujemy tylko słowa zbudowane z wielkich liter alfabetu angielskiego (o kodach ASCII odpowiednio od 65 do 90), o długościach nie większych niż 30 znaków.
Polecenie
5 punktówW pliku dane_6_3.txt zapisano 3 000 par słów, po jednej parze w wierszu, oddzielonych pojedynczym znakiem odstępu. Drugie słowo w każdej parze jest szyfrogramem pierwszego z nieznanym kluczem.
Niektóre szyfrogramy są błędne, co oznacza, że niektóre litery w słowie zakodowano z różnymi przesunięciami. Słowo ma zawsze tę samą długość co odpowiadający mu szyfrogram.
Fragment pliku dane_6_3.txt:
```
ZAWISLAK EFBNXQFP
KRASZEWSKI XENFMRJFXV
```
Napisz program, który wyszuka i wypisze te słowa z pliku dane_6_3.txt, które błędnie zaszyfrowano. Wynik zapisz w pliku wyniki_6_3.txt: każde słowo w osobnym wierszu, w porządku odpowiadającym kolejności tych słów z pliku z danymi.
Uwaga:
Pierwsze słowo w pliku wynikowym to SMIGIELSKI.
Do oceny oddajesz:
- pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt oraz wyniki_6_3.txt zawierające odpowiedzi do poszczególnych zadań;
- plik/pliki zawierający/zawierające kod źródłowy/kody źródłowe Twoich programów o nazwie/nazwach:
zadanie 6.1
zadanie 6.2
zadanie 6.3
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
```
SMIGIELSKI
JANEK
JANUSZEWSKI
WOLAK
GAJEK
MROCZKOWSKI
SZCZESNIAK
CIESLINSKI
```
Schemat punktowania
za poprawny plik wynikowy.
w przypadku programu przepisującego tylko poprawnie kodowane nazwiska (odwrotnie niż w poleceniu).
w przypadku programu znajdującego błędnie zaszyfrowane nazwiska bez uwzględnienia "zawijania".
za odpowiedź błędną albo za brak odpowiedzi.
Uwaga: Nie przyznaje się 4 pkt i 1 pkt.
Plik z samymi poprawnie kodowanymi nazwiskami zawiera o 8 nazwisk mniej, tj. 2992; do wglądu 6_3_popr_kodowanie.txt. Nazwiska nie powtarzają się.
Plik z „błędem zawijania” zawiera 2296 nazwisk; do wglądu 6_3_blad_zawijania.txt.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Błędnie zaszyfrowane słowo to takie, gdzie różne litery zostały przesuniętę o różne wartości. Należy porównać przesunięcie dla każdej pary znaków (jawny, zaszyfrowany) i sprawdzić, czy są jednakowe. Nie przyznaje się 4 pkt i 1 pkt.