Algorithm: Шифр цезаря
Как известно, Цезарь шифровал сообщения очень просто: Шифр Цезаря (wikipedia).
Пример шифрование с использованием ключа k=3:
Оригинальный текст: Съешь же ещё этих мягких французских булок, да выпей чаю.
Шифрованный текст: Фэзыю йз зьи ахмш пвёнлш чугрщцкфнлш дцосн, жг еютзм ъгб.
Интересны следующие задачи:
1) нужно найти такое русское игровое слово* и число k (ключ) что бы слово преобразовывалось опять в слово из множества слов русского языка.
2) найти такое игровое слово с максимальной длинной.
* – нарицательное существительное в именительном падеже, единственном числе. пример: слесарь, антибиотик.
Трех буквенный ответ: меч->хна, k=9
ищем даль?е…
Comment by slookin — 2007-12-27 @ 2.03 пп
Ну и на?е ре?ение задачи номер 2:
Максимальная длина слова составляет 5 букв:
посох < -> багаж при k=18
лепет < -> жакан* k=24
фильц** < -> лагун*** k=28
* Жакан - пуля для стрельбы из гладкоствольного охотничьего ружья.
** Фильц - современный высококачественный материал из 100% ?ерсти, смеси ?ерсть/Vi или PE/Vi.
*** Лагун м. – 1. устар. Деревянный сосуд для жидкости в форме бочонка. 2. Металлический бак с краном для питьевой воды на судне.
PS искали слова в словаре на 42,5 тысячи русских слов. БОль?его словаря не на?ли.
Ре?ение выложу чуть позже.
Comment by slookin — 2007-12-29 @ 10.31 дп
Вот код на java для поиска ре?ения http://look-in.net/ceaser-cipher-java/
Comment by slookin — 2008-01-27 @ 5.17 пп