Sprawdź się

Zadanie 4

Szkolne koło naukowe ENIGMA organizuje międzyklasowy konkurs kalamburów. Przygotowany został zbiór haseł przeznaczonych na pierwszą rundę rozgrywek. Aby uniknąć ujawnienia wybranych wyrazów przed rozpoczęciem konkursu, zostałeś poproszony o ich odpowiednie zabezpieczenie według otrzymanych wytycznych.

Treść wytycznych:

Każde hasło przygotowane na konkurs powinno zostać zaszyfrowane z wykorzystaniem szyfru Playfair.

Działanie szyfru Playfair

Szyfr Playfair bazuje na wykorzystaniu specjalnej tabeli szyfrującej. Składa się ona z 25 niepowtarzających się liter alfabetu łacińskiego ułożonych w kwadracie 5 na 5 znaków. Tworzenie kwadratu rozpoczynamy od wyboru słowa szyfrującego (kluczowego) – to jego literami wypełniamy pierwsze komórki tabeli. Jeśli jakaś litera występuje w słowie kluczowym więcej niż raz, to kolejne jej wystąpienia ignorujemy (nie wstawiamy tej litery po raz kolejny do tablicy). Resztę pustych miejsc wypełniamy pozostałymi (niewystępującymi w słowie szyfrującym) literami alfabetu według standardowej kolejności alfabetycznej. Przyjmujemy, że litery I oraz J zajmują to samo miejsce w tabeli.

Szyfrowanie wybranego tekstu jawnego rozpoczynamy od podziału go na pary liter. Jeśli w tekście występują znaki inne niż litery, np. znaki interpunkcyjne lub spacje, należy je wcześniej usunąć. Jeżeli ostatniej literze brakuje pary, dodajemy do niej kolejną literę w alfabecie (jeśli ostatnią literą jest Z, parę uzupełniamy literą A).

Z przygotowaną tablicę szyfrującą oraz tekstem jawnym podzielonym na pary, możliwe jest przeprowadzenie procesu szyfrowania. Polega ono na wykonaniu odpowiedniej operacji dla każdej z par znaków. Typ operacji zależy od umiejscowienia liter w kwadracie szyfrującym.

Możliwe warianty:

Jeśli obie litery znajdują się w tym samym wierszu tabeli, każda z nich zostaje zamieniona na literę sąsiadującą z nią po prawej stronie. Dodatkowo, jeśli któraś z liter umiejscowiona jest na ostatniej pozycji w wierszu (czyli w tabeli nie ma litery sąsiadującej z nią po prawej stronie), wówczas zostaje ona zamieniona na literę z pierwszej kolumny danego wiersza.
Jeśli obie litery znajdują się w tej samej kolumnie tabeli, każda z nich zostaje zamieniona na literę sąsiadującą poniżej. Analogicznie do zasady pierwszej: jeżeli rozpatrywana litera nie posiada sąsiada na dole, wówczas pobieramy literę z pierwszego wiersza tej samej kolumny.
Jeśli litery z danej pary nie są ani w tej samej kolumnie, ani w tym samym wierszu, literę aktualnie szyfrowaną zastępujemy znakiem, który znajduje się na przecięciu wiersza wyznaczanego przez szyfrowaną literę, oraz kolumny, w której jest zapisana druga litera z pary.

W pliku dane.txt znajduje się 10 wierszy z hasłami konkursowymi oraz kluczami do ich zaszyfrowania. Każdy wiersz zawiera dwa oddzielone pojedynczym znakiem spacji słowa (ciągi znaków) złożone z wielkich liter alfabetu łacińskiego (z pominięciem litery J) o maksymalnej długości 20 znaków. Pierwszy wyraz to klucz szyfrujący, drugi – hasło do zaszyfrowania.

W wybranym języku programowania napisz program, który za pomocą szyfru Playfair zaszyfruje podane hasła konkursowe z wykorzystaniem odpowiadających im kluczy szyfrujących. Otrzymany szyfrogramy zapisz w pliku wyniki.txt w oddzielnych wierszach zgodnie z kolejnością danych w pliku dane.txt.

Przykładowe dane:

BANAN EGZEGEZA
APOTEOZA AMBIWALENTNY
PLIK FOLDER

Odpowiedź dla przykładowych danych:

FHVIHFWD
ZUCHUOSFRPSV
OUICCT

Plik dane.txt:

RX0rWW1v37jmg

Przycisk do pobrania pliku TXT z treścią zadania.

Plik TXT o rozmiarze 191.00 B w języku polskim

Do oceny oddajesz:

plik wyniki.txt z odpowiedzią (zaszyfrowanymi słowami z pliku dane.txt; każde w osobnej linii z zachowaniem identycznej kolejności jak w pliku wejściowym);
plik(i) z komputerową realizacją zadania (kodem programu).

Pokaż ćwiczenia:

Działanie programów zapisanych w testerkach przetestuj dla klucza BANAN oraz hasła EGZEGEZA.

JĘZYK C++

Ćwiczenie 1

R15SH82GJhbuV1

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny utility zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny vector zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. string usunDuplikaty otwórz nawias okrągły string slowo zamknij nawias okrągły. Linia 7. otwórz nawias klamrowy. Linia 8. string wynik znak równości cudzysłów cudzysłów średnik. Linia 9. bool spotkane otwórz nawias kwadratowy 26 zamknij nawias kwadratowy średnik. Linia 10. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 26 średnik i plus plus zamknij nawias okrągły. Linia 11. otwórz nawias klamrowy. Linia 12. spotkane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości false średnik. Linia 13. zamknij nawias klamrowy. Linia 15. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny slowo kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły. Linia 16. otwórz nawias klamrowy. Linia 17. char znak znak równości slowo otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 18. if otwórz nawias okrągły wykrzyknik spotkane otwórz nawias kwadratowy znak minus apostrof A apostrof zamknij nawias kwadratowy zamknij nawias okrągły. Linia 19. otwórz nawias klamrowy. Linia 20. wynik plus znak równości znak średnik. Linia 21. spotkane otwórz nawias kwadratowy znak minus apostrof A apostrof zamknij nawias kwadratowy znak równości true średnik. Linia 22. zamknij nawias klamrowy. Linia 23. zamknij nawias klamrowy. Linia 25. return wynik średnik. Linia 26. zamknij nawias klamrowy. Linia 28. vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny char zamknij nawias ostrokątny zamknij nawias ostrokątny generujKwadrat otwórz nawias okrągły string slowo zamknij nawias okrągły. Linia 29. otwórz nawias klamrowy. Linia 30. vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny char zamknij nawias ostrokątny zamknij nawias ostrokątny kwadrat znak równości vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny char zamknij nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły 5 przecinek vector otwórz nawias ostrokątny char zamknij nawias ostrokątny otwórz nawias okrągły 5 przecinek apostrof A apostrof zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 31. slowo znak równości usunDuplikaty otwórz nawias okrągły slowo zamknij nawias okrągły średnik. Linia 33. char znak znak równości apostrof A apostrof średnik. Linia 35. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 25 średnik i plus plus zamknij nawias okrągły. Linia 36. otwórz nawias klamrowy. Linia 37. int y znak równości i prawy ukośnik 5 średnik. Linia 38. int x znak równości i procent 5 średnik. Linia 40. if otwórz nawias okrągły i otwórz nawias ostrokątny slowo kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły. Linia 41. otwórz nawias klamrowy. Linia 42. kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości slowo otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 43. continue średnik. Linia 44. zamknij nawias klamrowy. Linia 46. while otwórz nawias okrągły slowo kropka find otwórz nawias okrągły znak zamknij nawias okrągły wykrzyknik znak równości slowo kropka npos kreska pionowa kreska pionowa znak znak równości znak równości apostrof J apostrof zamknij nawias okrągły. Linia 47. otwórz nawias klamrowy. Linia 48. znak plus plus średnik. Linia 49. zamknij nawias klamrowy. Linia 51. kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości znak plus plus średnik. Linia 52. zamknij nawias klamrowy. Linia 54. return kwadrat średnik. Linia 55. zamknij nawias klamrowy. Linia 57. pair otwórz nawias ostrokątny int przecinek int zamknij nawias ostrokątny pozycjaZnaku otwórz nawias okrągły vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny char zamknij nawias ostrokątny zamknij nawias ostrokątny kwadrat przecinek char znak zamknij nawias okrągły. Linia 58. otwórz nawias klamrowy. Linia 59. for otwórz nawias okrągły int y znak równości 0 średnik y otwórz nawias ostrokątny 5 średnik y plus plus zamknij nawias okrągły. Linia 60. otwórz nawias klamrowy. Linia 61. for otwórz nawias okrągły int x znak równości 0 średnik x otwórz nawias ostrokątny 5 średnik x plus plus zamknij nawias okrągły. Linia 62. otwórz nawias klamrowy. Linia 63. if otwórz nawias okrągły kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości znak równości znak zamknij nawias okrągły return make podkreślnik pair otwórz nawias okrągły x przecinek y zamknij nawias okrągły średnik. Linia 64. zamknij nawias klamrowy. Linia 65. zamknij nawias klamrowy. Linia 67. throw 1 średnik. Linia 68. zamknij nawias klamrowy. Linia 70. string zakodujPare otwórz nawias okrągły char znak1 przecinek char znak2 przecinek vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny char zamknij nawias ostrokątny zamknij nawias ostrokątny kwadrat zamknij nawias okrągły. Linia 71. otwórz nawias klamrowy. Linia 72. pair otwórz nawias ostrokątny int przecinek int zamknij nawias ostrokątny pozycja1 znak równości pozycjaZnaku otwórz nawias okrągły kwadrat przecinek znak1 zamknij nawias okrągły średnik. Linia 73. pair otwórz nawias ostrokątny int przecinek int zamknij nawias ostrokątny pozycja2 znak równości pozycjaZnaku otwórz nawias okrągły kwadrat przecinek znak2 zamknij nawias okrągły średnik. Linia 75. string zakodowany znak równości cudzysłów cudzysłów średnik. Linia 76. if otwórz nawias okrągły pozycja1 kropka second znak równości znak równości pozycja2 kropka second zamknij nawias okrągły. Linia 77. otwórz nawias klamrowy. Linia 78. zakodowany plus znak równości kwadrat otwórz nawias kwadratowy pozycja1 kropka second zamknij nawias kwadratowy otwórz nawias kwadratowy otwórz nawias okrągły pozycja1 kropka first plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy średnik. Linia 79. zakodowany plus znak równości kwadrat otwórz nawias kwadratowy pozycja2 kropka second zamknij nawias kwadratowy otwórz nawias kwadratowy otwórz nawias okrągły pozycja2 kropka first plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy średnik. Linia 80. zamknij nawias klamrowy. Linia 81. else if otwórz nawias okrągły pozycja1 kropka first znak równości znak równości pozycja2 kropka first zamknij nawias okrągły. Linia 82. otwórz nawias klamrowy. Linia 83. zakodowany plus znak równości kwadrat otwórz nawias kwadratowy otwórz nawias okrągły pozycja1 kropka second plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja1 kropka first zamknij nawias kwadratowy średnik. Linia 84. zakodowany plus znak równości kwadrat otwórz nawias kwadratowy otwórz nawias okrągły pozycja2 kropka second plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja2 kropka first zamknij nawias kwadratowy średnik. Linia 85. zamknij nawias klamrowy. Linia 86. else. Linia 87. otwórz nawias klamrowy. Linia 88. zakodowany plus znak równości kwadrat otwórz nawias kwadratowy pozycja1 kropka second zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja2 kropka first zamknij nawias kwadratowy średnik. Linia 89. zakodowany plus znak równości kwadrat otwórz nawias kwadratowy pozycja2 kropka second zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja1 kropka first zamknij nawias kwadratowy średnik. Linia 90. zamknij nawias klamrowy. Linia 92. return zakodowany średnik. Linia 93. zamknij nawias klamrowy. Linia 95. string zakoduj otwórz nawias okrągły vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny char zamknij nawias ostrokątny zamknij nawias ostrokątny kwadrat przecinek string tekst zamknij nawias okrągły. Linia 96. otwórz nawias klamrowy. Linia 97. if otwórz nawias okrągły tekst kropka length otwórz nawias okrągły zamknij nawias okrągły procent 2 znak równości znak równości 1 zamknij nawias okrągły. Linia 98. otwórz nawias klamrowy. Linia 99. if otwórz nawias okrągły tekst otwórz nawias kwadratowy tekst kropka length otwórz nawias okrągły zamknij nawias okrągły minus 1 zamknij nawias kwadratowy znak równości znak równości apostrof Z apostrof zamknij nawias okrągły. Linia 100. otwórz nawias klamrowy. Linia 101. tekst plus znak równości apostrof A apostrof średnik. Linia 102. zamknij nawias klamrowy. Linia 103. else. Linia 104. otwórz nawias klamrowy. Linia 105. tekst plus znak równości char otwórz nawias okrągły int otwórz nawias okrągły tekst otwórz nawias kwadratowy tekst kropka length otwórz nawias okrągły zamknij nawias okrągły minus 1 zamknij nawias kwadratowy zamknij nawias okrągły plus 1 zamknij nawias okrągły średnik. Linia 106. zamknij nawias klamrowy. Linia 107. zamknij nawias klamrowy. Linia 109. string zaszyfrowany znak równości cudzysłów cudzysłów średnik. Linia 110. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tekst kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus znak równości 2 zamknij nawias okrągły. Linia 111. otwórz nawias klamrowy. Linia 112. zaszyfrowany plus znak równości zakodujPare otwórz nawias okrągły tekst otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek tekst otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy przecinek kwadrat zamknij nawias okrągły średnik. Linia 113. zamknij nawias klamrowy. Linia 115. return zaszyfrowany średnik. Linia 116. zamknij nawias klamrowy. Linia 118. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 119. otwórz nawias klamrowy. Linia 120. string klucz znak równości cudzysłów BANAN cudzysłów średnik. Linia 121. string slowo znak równości cudzysłów EGZEGEZA cudzysłów średnik. Linia 122. vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny char zamknij nawias ostrokątny zamknij nawias ostrokątny kwadrat znak równości generujKwadrat otwórz nawias okrągły klucz zamknij nawias okrągły średnik. Linia 124. cout otwórz nawias ostrokątny otwórz nawias ostrokątny zakoduj otwórz nawias okrągły kwadrat przecinek slowo zamknij nawias okrągły średnik. Linia 125. return 0 średnik. Linia 126. zamknij nawias klamrowy.

#include <iostream>
#include <utility>
#include <vector>
using namespace std;

string usunDuplikaty(string slowo)
{
	string wynik = "";
	bool spotkane[26];
	for (int i = 0; i < 26; i++)
	{
		spotkane[i] = false;
	}

	for (int i = 0; i < slowo.length(); i++)
	{
		char znak = slowo[i];
		if (!spotkane[znak - 'A'])
		{
			wynik += znak;
			spotkane[znak - 'A'] = true;
		}
	}

	return wynik;
}

vector<vector<char>> generujKwadrat(string slowo)
{
	vector<vector<char>> kwadrat = vector<vector<char>>(5, vector<char>(5, 'A'));
    slowo = usunDuplikaty(slowo);

	char znak = 'A';

	for (int i = 0; i < 25; i++)
	{
		int y = i / 5;
		int x = i % 5;

		if (i < slowo.length())
		{
			kwadrat[y][x] = slowo[i];
			continue;
		}

		while (slowo.find(znak) != slowo.npos || znak == 'J')
		{
			znak++;
		}

		kwadrat[y][x] = znak++;
	}

	return kwadrat;
}

pair<int, int> pozycjaZnaku(vector<vector<char>> kwadrat, char znak)
{
	for (int y = 0; y < 5; y++)
	{
		for (int x = 0; x < 5; x++)
		{
			if (kwadrat[y][x] == znak) return make_pair(x, y);
		}
	}

	throw 1;
}

string zakodujPare(char znak1, char znak2, vector<vector<char>> kwadrat)
{
	pair<int, int> pozycja1 = pozycjaZnaku(kwadrat, znak1);
	pair<int, int> pozycja2 = pozycjaZnaku(kwadrat, znak2);

	string zakodowany = "";
	if (pozycja1.second == pozycja2.second)
	{
		zakodowany += kwadrat[pozycja1.second][(pozycja1.first + 1) % 5];
		zakodowany += kwadrat[pozycja2.second][(pozycja2.first + 1) % 5];
	}
	else if (pozycja1.first == pozycja2.first)
	{
		zakodowany += kwadrat[(pozycja1.second + 1) % 5][pozycja1.first];
		zakodowany += kwadrat[(pozycja2.second + 1) % 5][pozycja2.first];
	}
	else
	{
		zakodowany += kwadrat[pozycja1.second][pozycja2.first];
		zakodowany += kwadrat[pozycja2.second][pozycja1.first];
	}

	return zakodowany;
}

string zakoduj(vector<vector<char>> kwadrat, string tekst)
{
	if (tekst.length() % 2 == 1)
	{
		if (tekst[tekst.length() - 1] == 'Z')
		{
			tekst += 'A';            
		}
		else
		{
			tekst += char(int(tekst[tekst.length() - 1]) + 1);            
		}		
	}

	string zaszyfrowany = "";
	for (int i = 0; i < tekst.length(); i += 2)
	{
		zaszyfrowany += zakodujPare(tekst[i], tekst[i + 1], kwadrat);
	}

	return zaszyfrowany;
}

int main()
{
	string klucz = "BANAN";
	string slowo = "EGZEGEZA";
	vector<vector<char>> kwadrat = generujKwadrat(klucz);
    
	cout << zakoduj(kwadrat, slowo);
	return 0;
}

JĘZYK JAVA

Ćwiczenie 2

R1Q2MZboBdARr1

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. String klucz znak równości cudzysłów BANAN cudzysłów średnik. Linia 4. String slowo znak równości cudzysłów EGZEGEZA cudzysłów średnik. Linia 5. char otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy kwadrat znak równości generujKwadrat otwórz nawias okrągły klucz zamknij nawias okrągły średnik. Linia 7. System kropka out kropka println otwórz nawias okrągły zakoduj otwórz nawias okrągły kwadrat przecinek slowo zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 8. zamknij nawias klamrowy. Linia 10. private static String usunDuplikaty otwórz nawias okrągły String slowo zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. StringBuilder wynik znak równości new StringBuilder otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 12. boolean otwórz nawias kwadratowy zamknij nawias kwadratowy spotkane znak równości new boolean otwórz nawias kwadratowy 26 zamknij nawias kwadratowy średnik. Linia 13. for otwórz nawias okrągły char znak dwukropek slowo kropka toCharArray otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. if otwórz nawias okrągły wykrzyknik spotkane otwórz nawias kwadratowy znak minus apostrof A apostrof zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. wynik kropka append otwórz nawias okrągły znak zamknij nawias okrągły średnik. Linia 16. spotkane otwórz nawias kwadratowy znak minus apostrof A apostrof zamknij nawias kwadratowy znak równości true średnik. Linia 17. zamknij nawias klamrowy. Linia 18. zamknij nawias klamrowy. Linia 20. return wynik kropka toString otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy. Linia 23. private static char otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy generujKwadrat otwórz nawias okrągły String slowo zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. char otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy kwadrat znak równości new char otwórz nawias kwadratowy 5 zamknij nawias kwadratowy otwórz nawias kwadratowy 5 zamknij nawias kwadratowy średnik. Linia 25. char znak znak równości apostrof A apostrof średnik. Linia 26. slowo znak równości usunDuplikaty otwórz nawias okrągły slowo zamknij nawias okrągły średnik. Linia 28. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 25 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. int y znak równości i prawy ukośnik 5 średnik. Linia 30. int x znak równości i procent 5 średnik. Linia 32. if otwórz nawias okrągły i otwórz nawias ostrokątny slowo kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości slowo kropka charAt otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 34. continue średnik. Linia 35. zamknij nawias klamrowy. Linia 37. while otwórz nawias okrągły slowo kropka indexOf otwórz nawias okrągły znak zamknij nawias okrągły wykrzyknik znak równości minus 1 kreska pionowa kreska pionowa znak znak równości znak równości apostrof J apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. znak plus plus średnik. Linia 39. zamknij nawias klamrowy. Linia 41. kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości znak plus plus średnik. Linia 42. zamknij nawias klamrowy. Linia 44. return kwadrat średnik. Linia 45. zamknij nawias klamrowy. Linia 47. private static Punkt pozycjaZnaku otwórz nawias okrągły char znak przecinek char otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy kwadrat zamknij nawias okrągły otwórz nawias klamrowy. Linia 48. for otwórz nawias okrągły int y znak równości 0 średnik y otwórz nawias ostrokątny kwadrat kropka length średnik y plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 49. for otwórz nawias okrągły int x znak równości 0 średnik x otwórz nawias ostrokątny kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy kropka length średnik x plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 50. if otwórz nawias okrągły kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości znak równości znak zamknij nawias okrągły return new Punkt otwórz nawias okrągły x przecinek y zamknij nawias okrągły średnik. Linia 51. zamknij nawias klamrowy. Linia 52. zamknij nawias klamrowy. Linia 54. throw new IllegalArgumentException otwórz nawias okrągły cudzysłów Podany znak nie występuje w tablicy wykrzyknik cudzysłów zamknij nawias okrągły średnik. Linia 55. zamknij nawias klamrowy. Linia 57. private static String zakodujPare otwórz nawias okrągły char znak1 przecinek char znak2 przecinek char otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy kwadrat zamknij nawias okrągły otwórz nawias klamrowy. Linia 58. Punkt pozycja1 znak równości pozycjaZnaku otwórz nawias okrągły znak1 przecinek kwadrat zamknij nawias okrągły średnik. Linia 59. Punkt pozycja2 znak równości pozycjaZnaku otwórz nawias okrągły znak2 przecinek kwadrat zamknij nawias okrągły średnik. Linia 61. if otwórz nawias okrągły pozycja1 kropka getY otwórz nawias okrągły zamknij nawias okrągły znak równości znak równości pozycja2 kropka getY otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 62. return cudzysłów cudzysłów plus kwadrat otwórz nawias kwadratowy pozycja1 kropka getY otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy otwórz nawias kwadratowy otwórz nawias okrągły pozycja1 kropka getX otwórz nawias okrągły zamknij nawias okrągły plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy plus kwadrat otwórz nawias kwadratowy pozycja2 kropka getY otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy otwórz nawias kwadratowy otwórz nawias okrągły pozycja2 kropka getX otwórz nawias okrągły zamknij nawias okrągły plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy średnik. Linia 63. zamknij nawias klamrowy. Linia 64. if otwórz nawias okrągły pozycja1 kropka getX otwórz nawias okrągły zamknij nawias okrągły znak równości znak równości pozycja2 kropka getX otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 65. return cudzysłów cudzysłów plus kwadrat otwórz nawias kwadratowy otwórz nawias okrągły pozycja1 kropka getY otwórz nawias okrągły zamknij nawias okrągły plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja1 kropka getX otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy plus kwadrat otwórz nawias kwadratowy otwórz nawias okrągły pozycja2 kropka getY otwórz nawias okrągły zamknij nawias okrągły plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja2 kropka getX otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy średnik. Linia 66. zamknij nawias klamrowy. Linia 67. return cudzysłów cudzysłów plus kwadrat otwórz nawias kwadratowy pozycja1 kropka getY otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja2 kropka getX otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy plus kwadrat otwórz nawias kwadratowy pozycja2 kropka getY otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja1 kropka getX otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy średnik. Linia 68. zamknij nawias klamrowy. Linia 70. private static String zakoduj otwórz nawias okrągły char otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy kwadrat przecinek String tekst zamknij nawias okrągły otwórz nawias klamrowy. Linia 71. if otwórz nawias okrągły tekst kropka length otwórz nawias okrągły zamknij nawias okrągły procent 2 znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 72. if otwórz nawias okrągły tekst kropka charAt otwórz nawias okrągły tekst kropka length otwórz nawias okrągły zamknij nawias okrągły minus 1 zamknij nawias okrągły znak równości znak równości apostrof Z apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 73. tekst plus znak równości apostrof A apostrof średnik. Linia 74. zamknij nawias klamrowy. Linia 75. else otwórz nawias klamrowy. Linia 76. tekst plus znak równości otwórz nawias okrągły char zamknij nawias okrągły otwórz nawias okrągły otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły tekst kropka charAt otwórz nawias okrągły tekst kropka length otwórz nawias okrągły zamknij nawias okrągły minus 1 zamknij nawias okrągły zamknij nawias okrągły plus 1 zamknij nawias okrągły średnik. Linia 77. zamknij nawias klamrowy. Linia 78. zamknij nawias klamrowy. Linia 80. StringBuilder zaszyfrowany znak równości new StringBuilder otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 81. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tekst kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus znak równości 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 82. zaszyfrowany kropka append otwórz nawias okrągły zakodujPare otwórz nawias okrągły tekst kropka charAt otwórz nawias okrągły i zamknij nawias okrągły przecinek tekst kropka charAt otwórz nawias okrągły i plus 1 zamknij nawias okrągły przecinek kwadrat zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 83. zamknij nawias klamrowy. Linia 85. return zaszyfrowany kropka toString otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 86. zamknij nawias klamrowy. Linia 87. zamknij nawias klamrowy. Linia 89. class Punkt otwórz nawias klamrowy. Linia 90. private int x przecinek y średnik. Linia 92. public Punkt otwórz nawias okrągły int x przecinek int y zamknij nawias okrągły otwórz nawias klamrowy. Linia 93. this kropka x znak równości x średnik. Linia 94. this kropka y znak równości y średnik. Linia 95. zamknij nawias klamrowy. Linia 97. public int getX otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 98. return x średnik. Linia 99. zamknij nawias klamrowy. Linia 101. public int getY otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 102. return y średnik. Linia 103. zamknij nawias klamrowy. Linia 104. zamknij nawias klamrowy.

public class Main {
	public static void main(String[] args) {
		String klucz = "BANAN";
		String slowo = "EGZEGEZA";
		char[][] kwadrat = generujKwadrat(klucz);

		System.out.println(zakoduj(kwadrat, slowo));
	}

	private static String usunDuplikaty(String slowo) {
		StringBuilder wynik = new StringBuilder();
		boolean[] spotkane = new boolean[26];
		for (char znak : slowo.toCharArray()) {
			if (!spotkane[znak - 'A']) {
				wynik.append(znak);
				spotkane[znak - 'A'] = true;
			}
		}

		return wynik.toString();
	}

	private static char[][] generujKwadrat(String slowo) {
		char[][] kwadrat = new char[5][5];
		char znak = 'A';
		slowo = usunDuplikaty(slowo);

		for (int i = 0; i < 25; i++) {
			int y = i / 5;
			int x = i % 5;

			if (i < slowo.length()) {
				kwadrat[y][x] = slowo.charAt(i);
				continue;
			}

			while (slowo.indexOf(znak) != -1 || znak == 'J') {
				znak++;
			}

			kwadrat[y][x] = znak++;
		}

		return kwadrat;
	}

	private static Punkt pozycjaZnaku(char znak, char[][] kwadrat) {
		for (int y = 0; y < kwadrat.length; y++) {
			for (int x = 0; x < kwadrat[y].length; x++) {
				if (kwadrat[y][x] == znak) return new Punkt(x, y);
			}
		}

		throw new IllegalArgumentException("Podany znak nie występuje w tablicy!");
	}

	private static String zakodujPare(char znak1, char znak2, char[][] kwadrat) {
		Punkt pozycja1 = pozycjaZnaku(znak1, kwadrat);
		Punkt pozycja2 = pozycjaZnaku(znak2, kwadrat);

		if (pozycja1.getY() == pozycja2.getY()) {
			return "" + kwadrat[pozycja1.getY()][(pozycja1.getX() + 1) % 5] + kwadrat[pozycja2.getY()][(pozycja2.getX() + 1) % 5];
		}
		if (pozycja1.getX() == pozycja2.getX()) {
			return "" + kwadrat[(pozycja1.getY() + 1) % 5][pozycja1.getX()] + kwadrat[(pozycja2.getY() + 1) % 5][pozycja2.getX()];
		}
		return "" + kwadrat[pozycja1.getY()][pozycja2.getX()] + kwadrat[pozycja2.getY()][pozycja1.getX()];
	}

	private static String zakoduj(char[][] kwadrat, String tekst) {
		if (tekst.length() % 2 == 1) {
			if (tekst.charAt(tekst.length() - 1) == 'Z') {
				tekst += 'A';                 
			}
			else {
				tekst += (char) (((int) tekst.charAt(tekst.length() - 1)) + 1);               
			}
		}

		StringBuilder zaszyfrowany = new StringBuilder();
		for (int i = 0; i < tekst.length(); i += 2) {
			zaszyfrowany.append(zakodujPare(tekst.charAt(i), tekst.charAt(i + 1), kwadrat));
		}

		return zaszyfrowany.toString();
	}
}

class Punkt {
	private int x, y;

	public Punkt(int x, int y) {
		this.x = x;
		this.y = y;
	}

	public int getX() {
		return x;
	}

	public int getY() {
		return y;
	}
}

JĘZYK PYTHON

Ćwiczenie 3

R1IRoyIveBs5o1

Przykładowe rozwiązanie zadania:

Linia 1. def usun podkreślnik duplikaty otwórz nawias okrągły slowo zamknij nawias okrągły dwukropek. Linia 2. spotkane znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 3. wynik znak równości cudzysłów cudzysłów. Linia 4. for znak in slowo dwukropek. Linia 5. if znak not in spotkane dwukropek. Linia 6. wynik plus znak równości znak. Linia 7. spotkane kropka append otwórz nawias okrągły znak zamknij nawias okrągły. Linia 8. return wynik. Linia 11. def stworz podkreślnik kwadrat otwórz nawias okrągły slowo zamknij nawias okrągły dwukropek. Linia 12. kwadrat znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy apostrof A apostrof for x in range otwórz nawias okrągły 5 zamknij nawias okrągły zamknij nawias kwadratowy for y in range otwórz nawias okrągły 5 zamknij nawias okrągły zamknij nawias kwadratowy. Linia 13. znak znak równości apostrof A apostrof. Linia 14. slowo znak równości usun podkreślnik duplikaty otwórz nawias okrągły slowo zamknij nawias okrągły. Linia 16. for i in range otwórz nawias okrągły 25 zamknij nawias okrągły dwukropek. Linia 17. y znak równości int otwórz nawias okrągły i prawy ukośnik 5 zamknij nawias okrągły. Linia 18. x znak równości i procent 5. Linia 20. if i otwórz nawias ostrokątny len otwórz nawias okrągły slowo zamknij nawias okrągły dwukropek. Linia 21. kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości slowo otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 22. continue. Linia 24. while znak in slowo or znak znak równości znak równości apostrof J apostrof dwukropek. Linia 25. znak znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus 1 zamknij nawias okrągły. Linia 27. kwadrat otwórz nawias kwadratowy y zamknij nawias kwadratowy otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości znak. Linia 28. znak znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus 1 zamknij nawias okrągły. Linia 29. return kwadrat. Linia 32. def pozycja podkreślnik znaku otwórz nawias okrągły znak przecinek kwadrat zamknij nawias okrągły dwukropek. Linia 33. for i in range otwórz nawias okrągły 5 zamknij nawias okrągły dwukropek. Linia 34. for j in range otwórz nawias okrągły 5 zamknij nawias okrągły dwukropek. Linia 35. if kwadrat otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości znak równości znak dwukropek. Linia 36. return otwórz nawias kwadratowy i przecinek j zamknij nawias kwadratowy. Linia 39. def zakoduj podkreślnik pare otwórz nawias okrągły para przecinek kwadrat zamknij nawias okrągły dwukropek. Linia 40. y1 przecinek x1 znak równości pozycja podkreślnik znaku otwórz nawias okrągły para otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek kwadrat zamknij nawias okrągły. Linia 41. y2 przecinek x2 znak równości pozycja podkreślnik znaku otwórz nawias okrągły para otwórz nawias kwadratowy 1 zamknij nawias kwadratowy przecinek kwadrat zamknij nawias okrągły. Linia 43. if y1 znak równości znak równości y2 dwukropek. Linia 44. return kwadrat otwórz nawias kwadratowy y1 zamknij nawias kwadratowy otwórz nawias kwadratowy otwórz nawias okrągły x1 plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy plus kwadrat otwórz nawias kwadratowy y2 zamknij nawias kwadratowy otwórz nawias kwadratowy otwórz nawias okrągły x2 plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy. Linia 45. if x1 znak równości znak równości x2 dwukropek. Linia 46. return kwadrat otwórz nawias kwadratowy otwórz nawias okrągły y1 plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy otwórz nawias kwadratowy x1 zamknij nawias kwadratowy plus kwadrat otwórz nawias kwadratowy otwórz nawias okrągły y2 plus 1 zamknij nawias okrągły procent 5 zamknij nawias kwadratowy otwórz nawias kwadratowy x2 zamknij nawias kwadratowy. Linia 47. else dwukropek. Linia 48. return kwadrat otwórz nawias kwadratowy y1 zamknij nawias kwadratowy otwórz nawias kwadratowy x2 zamknij nawias kwadratowy plus kwadrat otwórz nawias kwadratowy y2 zamknij nawias kwadratowy otwórz nawias kwadratowy x1 zamknij nawias kwadratowy. Linia 51. def zakoduj otwórz nawias okrągły kwadrat przecinek tekst zamknij nawias okrągły dwukropek. Linia 52. if len otwórz nawias okrągły tekst zamknij nawias okrągły procent 2 znak równości znak równości 1 dwukropek. Linia 53. if tekst otwórz nawias kwadratowy len otwórz nawias okrągły tekst zamknij nawias okrągły minus 1 zamknij nawias kwadratowy znak równości znak równości cudzysłów Z cudzysłów dwukropek. Linia 54. tekst plus znak równości cudzysłów A cudzysłów. Linia 55. else dwukropek. Linia 56. tekst plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły tekst otwórz nawias kwadratowy len otwórz nawias okrągły tekst zamknij nawias okrągły minus 1 zamknij nawias kwadratowy zamknij nawias okrągły plus 1 zamknij nawias okrągły. Linia 58. zaszyfrowany znak równości cudzysłów cudzysłów. Linia 59. for i in range otwórz nawias okrągły len otwórz nawias okrągły tekst zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 60. if i procent 2 znak równości znak równości 0 dwukropek. Linia 61. zaszyfrowany plus znak równości zakoduj podkreślnik pare otwórz nawias okrągły tekst otwórz nawias kwadratowy i zamknij nawias kwadratowy plus tekst otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy przecinek kwadrat zamknij nawias okrągły. Linia 63. return zaszyfrowany. Linia 66. klucz znak równości cudzysłów BANAN cudzysłów. Linia 67. slowo znak równości cudzysłów EGZEGEZA cudzysłów. Linia 68. kwadrat znak równości stworz podkreślnik kwadrat otwórz nawias okrągły klucz zamknij nawias okrągły. Linia 70. print otwórz nawias okrągły zakoduj otwórz nawias okrągły kwadrat przecinek slowo zamknij nawias okrągły zamknij nawias okrągły.

def usun_duplikaty(slowo):
	spotkane = []
	wynik = ""
	for znak in slowo:
		if znak not in spotkane:
			wynik += znak
			spotkane.append(znak)
	return wynik


def stworz_kwadrat(slowo):
	kwadrat = [['A' for x in range(5)] for y in range(5)]
	znak = 'A'
	slowo = usun_duplikaty(slowo)

	for i in range(25):
		y = int(i / 5)
		x = i % 5

		if i < len(slowo):
			kwadrat[y][x] = slowo[i]
			continue

		while znak in slowo or znak == 'J':
			znak = chr(ord(znak) + 1)

		kwadrat[y][x] = znak
		znak = chr(ord(znak) + 1)
	return kwadrat


def pozycja_znaku(znak, kwadrat):
	for i in range(5):
		for j in range(5):
			if kwadrat[i][j] == znak:
				return [i, j]


def zakoduj_pare(para, kwadrat):
	y1, x1 = pozycja_znaku(para[0], kwadrat)
	y2, x2 = pozycja_znaku(para[1], kwadrat)

	if y1 == y2:
		return kwadrat[y1][(x1 + 1) % 5] + kwadrat[y2][(x2 + 1) % 5]
	if x1 == x2:
		return kwadrat[(y1 + 1) % 5][x1] + kwadrat[(y2 + 1) % 5][x2]
	else:
		return kwadrat[y1][x2] + kwadrat[y2][x1]


def zakoduj(kwadrat, tekst):
	if len(tekst) % 2 == 1:
		if tekst[len(tekst) - 1] == "Z":
			tekst += "A"
		else:
			tekst += chr(ord(tekst[len(tekst) - 1]) + 1)

	zaszyfrowany = ""
	for i in range(len(tekst)):
		if i % 2 == 0:
			zaszyfrowany += zakoduj_pare(tekst[i] + tekst[i + 1], kwadrat)

	return zaszyfrowany


klucz = "BANAN"
slowo = "EGZEGEZA"
kwadrat = stworz_kwadrat(klucz)

print(zakoduj(kwadrat, slowo))

Odpowiedź do zadania

Odpowiedź do zadania dla danych z pliku dane.txt:

RZiKrjrUJ9Mro

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik szyfr.txt.

Plik TXT o rozmiarze 126.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 4

Odpowiedź do zadania