ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Арифметика > задача:


Масонский шифр-1

Задачи раздела

• A+B (пробная задача)
• Масонский шифр-1
• Масонский шифр-2
• Скитала-1
• Скитала-2
• Простые числа
• Степень
• Strong Prime Power
• Простые числа (2)

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

...Он вытащил из кармана масонский шифр, записанный в виде буквенной решетки. — Пока перед нами бессмыслица. — Он расправил бумагу на поверхности стола.

Кэтрин посмотрела на листок.

«Еще какая бессмыслица». <...>

— Лэнгдон показал на экран. — Присмотрись. В этом шедевре скрывается кое-что, что позволит переосмыслить наши шестнадцать букв. — Он помолчал, дожидаясь. — Ну что, нашла? Ищи 1514. <...>

— Вот он, этот квадрат, и есть ключ к расшифровке пирамиды!

Кэтрин с удивлением обернулась к Лэнгдону.

— Это ведь не простой квадрат, мисс Соломон, — улыбаясь, продолжал тот, — а волшебный.

Восстановить порядок букв в древнем шифре герою романа Д. Брауна «Утраченный символ» Роберту Лэнгдону помогает магический квадрат, изображённый на гравюре немецкого художника Альбрехта Дюрера «Меланхолия».

Магическим квадратом в математике называют таблицу NxN, заполненную первыми N^2 натуральными числами так, что сумма элементов каждой строки, каждого столбца и обеих диагоналей одинакова. Существует сравнительно простой способ построения магического квадрата со стороной нечётной длины:

Напишите программу, выводящую сообщение в виде квадратной таблицы, подобной той, которую расшифровывал Роберт Лэнгдон. Правильный порядок чтения символов задаётся магическим квадратом, построенным по приведённому выше принципу.

Входные данные
Входной поток содержит исходное сообщение длины S (10 <= N <= 10000). Сообщение составлено из больших и малых букв латинского алфавита, пробелов и знаков препинания.

Выходные данные
Выведите N строк по N символов в каждой — зашифрованную таблицу. Здесь N — минимальное нечётное целое, квадрат которого больше или равен S. Если длина исходного сообщения не является полным квадратом, дополните сообщение нужным количеством пробелов.

Примеры

Входные данныеВыходные данные
An algorithm must be seen to be believed.a mee o
lhib t 
t    ne
.t nAbi
s eo rd
 egemeu
slb v  
Premature optimization is the root of all evil.mepfiih
 ootvte
  ae rt
lz sPoe
i iuorl
. triam
na t ol

 

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

www.contester.ru