Page 1

Команда ФПИ по программированию  Встреча ‐ май  Задание 1. 

Знайка не хотел, чтобы Незнайка узнал секрет лимонада, поэтому переписывался с друзьями  по разуму из Солнечного Города с помощью кодированных записей. Однажды Незнайка подсмот‐ рел  порядок  использования  шифра  через  телескоп  профессора  Звёздочкина.  Суть  кодирования  оказалась такой…  На первом этапе кодируемую фразу записывают в квадратную матрицу на листочек бумаги с  использованием  специального  шаблона,  шаблон  содержит  отверстия,  шаблон  прикладывают  к  листочку бумаги и в отверстия последовательно согласно номерам отверстий вписывают символы  фразы, затем шаблон поворачивают по часовой стрелке на 90° и снова вписывают символы фразы  в отверстия шаблона в последовательности их номеров, шаблон прикладывают к листочку бумаги  четыре раза.    Вот пример шаблона:  1 0  2  0    Символ  «0»  означает  отсутствие  отверстия.  Остальные  0 0  0  0  цифры  означают  наличие  отверстия  и  порядковый  номер  его  3 0  4  0  использования в шаблоне.    0 0  0  0    Для примера закодируем таким шаблоном слово «документирование».  После первого прикладыва‐ После второго прикладыва‐ После четвертого приклады‐ ния шаблона на листочке  ния шаблона на листочке  вания шаблона на листочке  бумаге окажутся символы:  бумаге окажутся символы: бумаге окажутся символы:

д

о

к

д

у

к

н т

о у

м е

 

 

д

н

о

м

н

в

е

о

к

т

у

е

а

р

и

и

   

На втором этапе строчки таблицы последовательно переписываются в одну строку: 

дномнвеоктуеарии

В таком виде Знайка отправляет документ своим друзьям по разуму (доктору Пилюлькину).  Пилюлькин  формирует  из  строки  прямоугольную  матрицу  символов  и,  используя  такой  же  шаб‐ лон, читает закодированную запись. Знайка достаточно умен, чтобы не забывать раз в месяц ме‐ нять шаблон. Но однажды Кнопочка, подружка Незнайки, была на званном обеде у Пилюлькина и  ей удалось подсмотреть расшифрованную фразу. Она запомнила фразу и её закодированный ва‐ риант и передала информацию Незнайке. До смены шаблона осталось несколько дней. Незнайка  смог  бы  читать  в  оставшиеся  дни  закодированные  сообщения.  Помогите  Незнайке  определить  шаблон кодирования.  Во входном файле в первой строке находится фраза, а во второй ‐ её закодированный вари‐ ант. В выходной файл следует разместить последовательность отверстий в шаблоне.  Номер примера  Пример входного файла: Пример выходного файла:  1 

документирование дномнвеоктуеарии 

программирование ваоемпррраиимонг

1020 0000 3040 0000  0000 0100 2000 0304 

Задание 1.1: выполните задание для случая, когда фраза имеет строго 16 символов.  Задание 1.2: выполните  задание  для  случая,  когда  фраза  может  иметь  длину  от  4‐х  до  100  символов включительно. При заполнении матрицы недостающие символы до кратного значения  заменяются пробелами, например, для фразы «язык Pascal», содержащей 11 символов, вклю‐ чая пробел, кодируемая фраза будет состоять из 16 символов «язык Pascal », включая 5  завершающих пробелов. 


Встреча 21.05.2012  

Факультет прикладной информатики

Read more
Read more
Similar to
Popular now
Just for you