eolymp
bolt
Try our new interface for solving problems
Məsələlər

Шифр Бекона

Шифр Бекона

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Шифр Бекона - это метод стеганографирования или тайнописи (метод сокрытия секретного сообщения в отличии от обычного шифра), изобретенный Франсисом Беконом. Сообщение cскрывается в представлении текста, а не в его содержании.

Как нам известно, каждая буква имеет свою позицию в алфавите, 'A' это 0, 'B' - 1, 'C' - 2 и так далее. Каждое число представимо в двоичном коде, например, 2 это '10' в двоичной системе. Расширим двоичный код до пяти знаков, добавляя ведущие нули. Тогда 10 станет 00010. Для кодирования мы можем использовать это число. Для простоты сформулируем правило шифрования следующим образом:

0 соответствует произвольной заглавной букве, а 1 соответствует произвольной десятичной цифре, поэтому после шифрования 00010 ('C' ) преобразуется в ABC1D или JUG9N.

Для дешифрования следует действовать обратным способом.

Giriş verilənləri

Первая строка содержит длину зашифрованной строки l (1 ≤ l10000), кратную 5. Во второй строке находится зашифрованная строка.

Çıxış verilənləri

Исходная строка.

Nümunə

Giriş verilənləri #1
35
ON1E2H5Q39AK2TGIC9ERT39B2P423L8B20D
Çıxış verilənləri #1
FLEENOW