Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на языке Pascal

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.943 RSS
←   Февраль 2006   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

2.943 подписчиков
0 за неделю
←   Все выпуски   →

RusFAQ.ru: Программирование на языке Pascal


Информационный Канал Subscribe.Ru
РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / Pascal

Выпуск № 135
от 04.02.2006, 11:57

Администратор:Калашников О.А.
В рассылке:Подписчиков: 162, Экспертов: 38
В номере:Вопросов: 1, Ответов: 2

Вопрос № 34401: Здраствуйте Эксперты. Задали курсовик по информатике, но формулировка задания хуже не придумаешь. Задание такое: зашифровать текст по ключевой фразе и использовать избыточность ключевой фразы и расшифровать. Пример, есть ключевая фраза(причем...

Вопрос № 34.401
Здраствуйте Эксперты.
Задали курсовик по информатике, но формулировка задания хуже не придумаешь.
Задание такое: зашифровать текст по ключевой фразе и использовать избыточность ключевой фразы и расшифровать. Пример, есть ключевая фраза(причем ее длина неограничена(!), поэтому тип string юзать нельзя - только file):
Написать п р о г р а м м у f s d f q w e r t y
123456789101112131415161718192021222324252627282930
Берем, например, букву а и записываем ее порядковые номера в файл
а - 2,6,15...х
п - 3,10
р - 11,14
f - 20,23
Потом берем текст и ... ой, блин, дальше забыл задание. Черт! Может поможете вспомнит ь!? А может это и не ключевая фраза выше, а наоборот сам текст и нужно просто вместо букв поставить их порядковые номера. Вроде так, хотя нет, это всё-таки фраза(но если это фраза, ведь там же не может содержаться всех букв алфавита и что тогда делать с оставшимися буквами текста, кот не остались незамененными?), т.к. у меня еще напротив буквы а написано (предположим всего 3 букву а, дальше опять по кругу заменяем вместо а цифрами 2,6,..,2,6..,2..). Очень прошу помочь разобраться с задачей, а затем и алгоритм подсказать.(проблема еще в том, что препод приезжий и увижу я его только где-то в марте, поэтому-то и не у кого спросить, а задачу хочется сделать сейчас, пока каникулы, а то потом некогда будет).
Отправлен: 30.01.2006, 11:55
Вопрос задал: korsar (статус: Посетитель)
Всего ответов: 2
Мини-форум вопроса >>> (сообщений: 0)
Отвечает: Евгения
Здравствуйте, korsar!

Ваш пример (это пример ключевой фразы):
'Написать программу fsdf qwerty'
1 - Н; 2 - а; 3 - п; 4 - и; 5 - с; 6 - а ; 7 - т; 8 - ь; 9 - ' ' ; 10 - п; 11 - р; 12 - о; 13 - г; 14 - р; 15 - а; 16 - м; 17 - м; 18 - у; 19 - ' '; 10 - f; 21 - s; 22 - d; 23 - f; 24 - ' '; 25 - q; 26 - w; 27 - e; 28 - r; 29 - t; 30 - y; (порядковые номера каждого символа в примере)

Теперь для каждого имеющегося символа выписываете его порядковые номера в файл.

Это все, что мне понятно из вашего объяснения.

У Вас есть где-нибудь записанная формулировка задания? Без нее мне точно не понять, что же от Вас хотел преподаватель.
Ответ отправила: Евгения (статус: 1-ый класс)
Отправлен: 30.01.2006, 13:07
Отвечает: XMF
Здравствуйте, korsar!
--
Задача F. "Шифровка" (20 баллов)

Алиса и Боб решили шифровать свою переписку и начали обсуждать шифр.

Алиса: Предлагаю следующий простой шифр. Буква 'A' будет записываться как 1, 'B' - 2, и так далее до 'Z' - 26.

Боб: Это глупый шифр. Если я пошлю тебе слово 'BEAN' (боб), оно будет закодировано как 25114. Но это сообщение можно расшифровать несколькими способами.

Алиса: Ты прав, но другие слова бессмысленны. Кроме 'BEAN' получаются слова 'BEAAD', 'YAAD', 'YAN', 'YKD' и 'BEKD'. Я думаю, что можно догадаться о корректной расшифровке.

Боб: Ладно, это был слишком простой пример. А если я пошлю сообщение из 500 цифр или больше, как ты найдешь среди миллиардов возможных расшифровок единственно правильную?

Алиса: Так много? Не может быть...

Требуется написать программу, которая подсчитывает число возможных расшифровок некоторого сообщения, закодированного шифром Алисы.

Технические требования:

Входной файл: INPUT.TXT

Выходной файл: OUTPUT.TXT

Ограничение по времени тестирования: по 2 секунды на один тест.

Формат входных данных:

Входной текстовый файл INPUT.TXT содержит строку с шифровкой. Шифровка корректна, не начинаются с цифры 0 и может содержать до 1000 цифр.

Формат выходных данных:

Выходной файл OUTPUT.TXT должен содержать найденное число возможных расшифровок. Гарантируется, что число расшифровок меньше 231.

Пример файлов входных и выходных данных:

INPUT.TXT
OUTPUT.TXT

25114
6


Ответ отправил: XMF (статус: 4-ый класс)
Отправлен: 30.01.2006, 19:17

Отправить вопрос экспертам этой рассылки

Приложение (если необходимо):

* Код программы, выдержки из закона и т.п. дополнение к вопросу.
Эта информация будет отображена в аналогичном окне как есть.

Обратите внимание!
Вопрос будет отправлен всем экспертам данной рассылки!
Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или
экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru.


Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)!
Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.

© 2001-2006, Портал RusFAQ.ru, Россия, Москва.
Идея, дизайн, программирование: Калашников О.А.
Email: adm@rusfaq.ru, Тел.: +7 (926) 535-23-31
Авторские права | Реклама на портале 		Яндекс Rambler's Top100
Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора		 Подписан адрес:
Код этой рассылки: comp.soft.prog.pasplus
Архив рассылки		 Отписаться Вебом Почтой
Вспомнить пароль
В избранное