Форум программистов, компьютерный форум CyberForum.ru

Разкодировка строки - C++

Восстановить пароль Регистрация
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
16.09.2013, 20:16     Разкодировка строки #1
Имеется задача:
Шифровка
(Время: 1 сек. Память: 16 Мб)
Разведкой был перехвачен ряд шифровок, которые передавал Джеймс Бонд. Известно, что каждое послание зашифровано методом циклического сдвига. Суть которого в том, что каждая буква заменяется на букву, отстоящую в алфавите от первой на определенном расстоянии. Это расстояние называется знаменателем шифра. Так, при знаменателе шифра 2 буква D превратится в F, буква Q – в S, а Z – в B. Известно, что Бонд использует знаменатели от 0 до 25, и составляет послания исключительно из заглавных букв английского алфавита. Знаменатели в шифровках постоянно меняются, так что расшифровать содержимое послания будет не просто. После тщательного анализа удалось примерно определить предмет посланий. Теперь для каждого послания точно известно одно из входящих туда слов.

Входные данные

В первой строке входного файла INPUT.TXT содержится строка с перехваченным посланием, а во второй строке – слово, которое обязательно присутствует в этом послании. Обе строки состоят только из заглавных английских букв и содержат не больше 40 символов.

Выходные данные

В выходной файл OUTPUT.TXT выведите расшифрованный текст, либо сообщение «IMPOSSIBLE», если разгадать шифровку невозможно. В тех случаях, когда расшифровка возможна с различными знаменателями, то следует вывести вариант с наименьшим таким значением.

Примеры

Input:
HELLOAMERICA
AMERICA
Output:
HELLOAMERICA

Input:
KHOORDPHULFD
HELLOAMERICA
Output:
HELLOAMERICA

Input:
KHOORDPHULFD
KHOORDPHULFC
Output:
IMPOSSIBLE

Помогите решить задачку!?!?!??!?!?!?!?!!!!!!!!!!!!!!

Задача с сайта: http://********/index.asp?main=task&id_task=295 .
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2013, 20:16     Разкодировка строки
Посмотрите здесь:

строки, именно строки C++
C++ С-строки, string-строки
Разбиение строки на 2 строки C++
C++ Строки и указатели на строки

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
23.09.2013, 19:02  [ТС]     Разкодировка строки #2
Есть ли кто на сайте?!?!??!?!
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
23.09.2013, 19:15     Разкодировка строки #3
Цитата Сообщение от ALEXKIRNAS Посмотреть сообщение
Есть ли кто на сайте?!?!??!?!
есть
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
23.09.2013, 19:16  [ТС]     Разкодировка строки #4
а кто решал эту задачу. (задача с сайта ******** ).
Yandex
Объявления
23.09.2013, 19:16     Разкодировка строки
Ответ Создать тему
Опции темы

Текущее время: 09:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru