Zadanie : szyfr-skokowy-1c
Zadanie
Każdej z wielkich liter angielskiego alfabetu przyporządkowany jest kod ASCII, będący ośmiobitową liczbą naturalną z zakresu 65..90.
Dany jest następujący algorytm szyfrujący mieszany:
DANE:
n — długość tekstu
s[1..n] — tablica n znaków zawierająca tekst jawny
k - liczba naturalna
WYNIK:
kryptogram tekstu jawnego s
ALGORYTM:
1. Dzielimy tekst s na k bloków tak, że wszystkie z bloków
poza ostatnim mają tę samą długość m. Ostatni blok ma długość
mniejszą lub równą m.
2. Tak uzyskane bloki wpisujemy w kolejnych wierszach prostokątnej tabeli
o k wierszach i m kolumnach - ostatni wiersz może zawierać
mniej niż m liter.
3. Wypisujemy kolejne kolumny, zaczynając od pierwszej, zgodnie z następującą zasadą:
a) kolumny o nieparzystym numerze wypisujemy z góry na dół,
b) kolumny o parzystym numerze z dołu do góry.
Napisz program, który zaszyfruje tekst algorytmem mieszanym.
Wejście
Pierwszy wiersz wejścia zawiera liczbę całkowitą k z
zakresu 1..10.
W wierszu drugim zapisano tekst jawny s zawierający wyłącznie wielkie
litery, o maksymalnej długości 15 znaków.
Wyjście
Wyznaczony kryptogramu tekstu jawnego s.
Przykład
Dla danych podanych na wejściu:
3 SZYFROWANIEJEST
Poprawną odpowiedzią jest wyjście:
SOEJWZYAESNFRIT
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :