Олимпиадный тренинг

Задача . Смещения (2023-2024. 5-8 кл)


Задача

Темы:
Карина придумала свой собственный способ шифрования слов. Шифрование состоит в том, что над всеми буквами слова производится ряд смещений их на некоторой число.
Операция смещения буквы на число Х подразумевает замену этой буквы на букву, находящуюся на Х позиций правее в русском алфавите. Например, смещение буквы ‘А’ на 3 дает букву ‘Г’. Алфавит считается зацикленным, т. е. после буквы ‘Я’ идут снова ‘А’, ‘Б’, ‘В’ и так далее. Таким образом смещение ‘Я’ на 3 даст букву ‘В’.

Карине очень нравится число 18, поэтому она решила использовать его в своем шифре, а именно – сдвигать все буквы последовательно на все делители числа 18, и сделать 18181818 смещений для каждой буквы. Т. е. сначала над всеми буквами будет проведена операция смещения на 1, потом – опять же, над всеми буквами – смещение на 2, потом – на 3, потом – на 6, и так далее, пока не будет выполнено смещение на 18. Далее выполнение смещений начинается сначала – смещение на 1, на 2 – и так далее. В итоге для каждой буквы должно быть выполнено 18181818 смещений.
Помогите Карине зашифровать слово «ПРИВЕТ» ее методом, в ответе укажите зашифрованное сообщение заглавными буквами.

Примечание. Русский алфавит: А, Б, В, Г, Д, Е, Ё, Ж, З, И, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Ь, Э, Ю, Я

Пример шифрования слова ‘Ёж’ в случае, если нужно выполнить всего 2 операции смещения для каждой из букв: первое смещение производится на 1 – получаем слово ЖЗ. Второе смещение производится на 2 – получаем слово ИЙ. 2 операции смещения выполнены, шифрование завершено.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя