[CyberNik]

Всем привет!
может кто поможет решит задачу...
Двузначные номера. Каждую букву исходного сообщения заменили её порядковым двузначным номером в русском алфавите согласно таблице:
а б в г д е ё ж з и й
01 02 03 04 05 06 07 08 09 10 11
К л м н о п р с т у ф
12 13 14 15 16 17 18 19 20 21 22
Х ч ц ш щ ъ ы ь э ю я
23 24 25 26 27 28 29 30 31 32 33
Полученную цифровую последовательность разбили (справа налево) на трехзн. Цифровые группы без пересечений и пропусков. Затем каждое из полученных трехзначных чисел умножили на 77. В результате получилось последовательность цифр: 317564404970017677550547850355.

[lmikle]

А что сделать-то надо?
Обратить алгоритм что-ли?

[CyberNik]

1) Разбиваем исходную последовательность на трехзначные числа
2) Для каждого из них перебором находим такие две первых цифры (от 00 до 99) чтоб полученное число делилось без остатка на 77
3) Делим полученные числа на 77
4) Приводим частные к трехзначной длинне и соединяем в одну последовательность
5) Разбиваем полученную последовательность по две цифры
6) Подставляем согласно алфавиту каждому номеру буквы
мне кажется так, только как написать это в программе...

[lmikle]

неправильно.
в пункте 1 сразу ошибка.
в задаче сказанно, что полученная последовательность бъется на трехзначные числа и каждое из них умножается на 77. В результате число максимальной длинны будет 999*77 = 76923, т.е пятизначние.
Тут надо идти с конца и искать последовательности, которые будут нацело делиться на 77. Наверное так.

[KOOL]

1) Разбиваем исходную последовательность на трехзначные числа
2) Для каждого из них перебором находим такие две первых цифры (от 00 до 99) чтоб полученное число делилось без остатка на 77

Так не получится-минимальное произведение-770, максимальное-933*77=71841. Если надо дешифровать, то придется рассмотреть все варианты последовательностей произведений чисел на 77 (а это как минимум 2048 комбинаций трехзначных, четырехзначных и пятизначных чисел) и отсеять те комбинации, в которых есть числа, не делящиеся на 77, а затем перегруппировать оставшиеся комбинации по 2 цифры, удалить те комбинации, где есть числа>33...это жутко долго. Плюс первые 9 букв начинаются с нуля, и его надо добавлять вперед.