Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 6.3. (0–5)
W 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
Darmowe konto pozwoli wrócić do niego później.
Uwaga:
Pierwsze słowo w pliku wynikowym to SMIGIELSKI.
Wyniki:
SMIGIELSKI
JANEK
JANUSZEWSKI
WOLAK
GAJEK
MROCZKOWSKI
SZCZESNIAK
CIESLINSKI
Algorytm:
1. Wczytaj parę: słowo jawne i szyfrogram z pliku dane_6_3.txt
2. Dla każdej pary sprawdź, czy wszystkie litery są zaszyfrowane z tym samym kluczem
3. Wyznacz przesunięcie dla pierwszego znaku: k = (szyfrogram[0] - slowo[0] + 26) mod 26
4. Sprawdź, czy wszystkie pozostałe znaki mają takie samo przesunięcie
5. Jeśli przesunięcie różni się dla któregoś znaku, słowo zostało błędnie zaszyfrowane
6. Wypisz słowa (z kolumny pierwszej), które są błędnie zaszyfrowane
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.
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.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.