АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1537. Шифр

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Вася изобрёл свой способ шифрования. Заключается он в следующем:

1. Строка текста дополняется последним символом этой строки ноль или более раз до тех пор, пока длина строки не станет квадратом целого числа. Назовём это число N.

2. Далее текст переносится в квадрат, состоящий из N x N ячеек. Начало текста переносится в первую строку квадрата слева направо, следующие символы - во вторую строку и т.д.

3. После того, как квадрат заполнен, данные читаются оттуда, но не по строкам, как они в него заносились, а по столбцам. В начало строки заносятся символы первого столбца сверху вниз, далее символы второго столбца и т.д.

Полученная таким образом строка и является зашифрованным текстом.

Помогите Васе - напишите программу, которая реализовывала бы придуманный им способ шифрования.

В первой строке входных данных (заканчивающейся переводом строки) находится исходный текст, состоящий из латинских букв. Длина строки от 0 до 25 символов. Выведите одну строку - результат шифрования заданного текста.

Пример ввода

EXAMPLE

Пример вывода

EMEXPEALE

Комментарий к примеру

Сначала слово EXAMPLE дополняется последней буквой (E) до длины, являющейся квадратом целого числа. Получаем EXAMPLEEE. Далее эта строка заносится в квадрат 3´3 по строкам, начиная с первой. Получается квадрат

EXA

MPL

EEE

Далее этот квадрат читаем по столбцам и получаем ответ EMEXPEALE.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2008 - 09 / 10 классы /
1536. 3 - Максимум 1537.
Задачи с соревнований / Школьные олимпиады Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2008 - 09 / 11 классы /
1536. 3 - Максимум 1537.
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, олимпиада закрытия, группа 1 /
1536. 03 - Максимум 1537. 2038. 05 - Самый частый элемент 1992. 06 - Построение 1434. 07 - Контроль скорости
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, олимпиада закрытия, группа 2 /
1536. 06 - Максимум 1537. 717. 08 - Веселый программист
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.