Zadanie 6.2, 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
4 punktyW pliku dane_6_2.txt zapisano 3 000 szyfrogramów i odpowiadające im klucze szyfrujące. W każdym wierszu znajduje się jeden szyfrogram (zaszyfrowane słowo) i po pojedynczym znaku odstępu odpowiadający mu klucz (maksymalnie czterocyfrowa liczba).
Fragment pliku dane_6_2.txt:
```
BCYKUNCM 1718
YFOGNSKGYW 7580
WARDA 9334
```
Napisz program, który odszyfruje słowa zaszyfrowane podanymi kluczami. Wynik zapisz w pliku wyniki_6_2.txt: każde odszyfrowane słowo w osobnym wierszu, w porządku odpowiadającym kolejności szyfrogramów z pliku z danymi.
Uwaga:
Dla pierwszego szyfrogramu z pliku dane_6_2.txt (BCYKUNCM) wynikiem jest słowo ZAWISLAK.
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
| Linia | Poprawny wynik |
|---|---|
| 10 | KREZEL |
| 11 | ANTOLAK |
| 100 | KWIATKOWSKI |
| 453 | LADA |
Schemat punktowania
za poprawny plik wynikowy.
za błędne dekodowanie jednej z liter alfabetu albo błędne rozwiązanie wynikające z błędu zawijania albo za błędne rozwiązanie wynikające z przyjęcia błędnej długości alfabetu (25).
za odpowiedź błędną albo za brak odpowiedzi.
Uwaga: Sprawdzane jest pierwsze 700 wierszy pliku wynikowego. W przypadku braku pliku uruchamiany jest program (ewentualnie usuwane są zbędne komentarze i ustalane wczytywanie 700 wierszy).
Uwaga: Nie przyznaje się 3 pkt i 1 pkt.
Przykłady wyników ocenianych częściowo:
| Linia | Błąd zawijania | Długość alfabetu = 25 |
| 10 | KRE#EL | KREYEL |
| 11 | ANTOLAK | THNIFTE |
| 100 | KWIATKOWSKI | JVHYSJNVRJH |
| 453 | LADA | LADA |
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Przy deszyfracji należy uwzględnić cykliczność alfabetu. Klucze mogą być duże (do 4 cyfry), dlatego wymagane jest zastosowanie operacji modulo 26. Nie przyznaje się 3 pkt i 1 pkt.