Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.02.2010, 17:31   #1
vvsh
Web-Master
Пользователь
 
Регистрация: 10.06.2008
Сообщений: 31
По умолчанию шифровка с олимпиады по программированию

Здравствуйте, дали мне такое задание, вернее нашел, вот

Расшифруйте отрывок из романа А. С. Пушкина «Евгений Онегин»:
… 11 39 22 24 33 39, 35 11 21 38 31 30 28 11 30 29 38 33 17 36 22 37 23,
38 11 35 33 37 27 17 39 15 21 38 22 24 15 25 39 22 32 31,
24 35 22, 28 11 26 22 36 21 31 36 23, 38 11 35 33 37 33 27 23 32 31
33 37 33 21 37 33 27 36 15 37 33, 28 11 30 34 33 36 15 36 22 37 23 …
Запишите четверостишие великого поэта, если известно, что каждой букве соответствует свое двузначное число (знаки препинания сохранены в соответствии с оригиналом).

Помогите кто, если решите, то скажите как, заранее спасибо
Все сделанное нами вернется к нам же...
vvsh вне форума Ответить с цитированием
Старый 08.02.2010, 17:45   #2
Namolem
Oo
Форумчанин
 
Аватар для Namolem
 
Регистрация: 10.10.2009
Сообщений: 350
По умолчанию

Онегин, добрый мой приятель,
Родился на брегах Невы,
Где, может быть, родились вы
Или блистали, мой читатель

как решать не знаю, скорее всего надо посчитать частоту встречаемости у символов
http://www.aronetis.com/freq.html

а если это тестовое задание, у вас есть интернет (как у меня на заочной олимпиаде =)) - то самое простое выполнить поиск в тексте по такому шаблону: ^[^ ]{6},
что значит: в начале строки есть 6 не-пробелов, за которыми следует запятая

Последний раз редактировалось Namolem; 08.02.2010 в 17:50.
Namolem вне форума Ответить с цитированием
Старый 08.02.2010, 23:56   #3
vvsh
Web-Master
Пользователь
 
Регистрация: 10.06.2008
Сообщений: 31
По умолчанию

Допустим я подсчитал эту частоту, написав программу, ну и начал сравнивать, не сходится частота с таблицей, что дальше?
Все сделанное нами вернется к нам же...
vvsh вне форума Ответить с цитированием
Старый 09.02.2010, 11:17   #4
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,543
По умолчанию

это статистика и вещественные числа, а значит точного совпадения и быть не может. но есть соотношения < или > (чаще/реже/очень часто/очень редко)
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 09.02.2010 в 11:20.
evg_m вне форума Ответить с цитированием
Старый 09.02.2010, 11:35   #5
Скарам
Дружите с Linq ;)
Форумчанин
 
Аватар для Скарам
 
Регистрация: 15.10.2008
Сообщений: 823
По умолчанию

Вообще интересное задание,не разу не пробовал делать,но может стоит выделять последовательности символов,например 22 37 23 или 28 11 30.
В четвертой строке видно,что 28 11 30-это начало слова,следовательно можно предположить,что и в первой строке перед ней можно поставить пробел...млин...если б ответа не было мысль лучше перла..)))
Не давай организму поблажки, каждый день тренируй его в шашки..
Скарам вне форума Ответить с цитированием
Старый 09.02.2010, 12:10   #6
ROD
Linux C++ Qt ARM
Старожил
 
Аватар для ROD
 
Регистрация: 30.11.2008
Сообщений: 3,030
По умолчанию

А решить нужно, это "сказать ответ" или программу написать?

Если просто ответ, то
Цитата:
Сообщение от Namolem
Онегин, добрый мой приятель,
Родился на брегах Невы,
Где, может быть, родились вы
Или блистали, мой читатель
действительно является верным ответом.
Дилетант широкого профиля.

"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс

Последний раз редактировалось ROD; 09.02.2010 в 12:14.
ROD вне форума Ответить с цитированием
Старый 09.02.2010, 17:44   #7
vvsh
Web-Master
Пользователь
 
Регистрация: 10.06.2008
Сообщений: 31
По умолчанию

решить - да, сделать программу и получить ответ
Все сделанное нами вернется к нам же...
vvsh вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задание с олимпиады.Бисектриса. progdev Помощь студентам 8 25.12.2009 19:56
В предверие олимпиады GonZaleZ Общие вопросы C/C++ 2 30.11.2009 21:02
Олимпиады, лекции ЛКШ (видео), задачи с решениями, книги и алгоритмы по программированию Abzal Свободное общение 0 30.08.2009 12:35
Задача с олимпиады Xardas Помощь студентам 4 29.02.2008 19:00
Задача с олимпиады Xardas Помощь студентам 5 27.02.2008 23:38