1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Разведчик получил зашифрованное сообщение в виде строки...
Разбор задачи

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

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Программирование (языки C++, Java, Python и др.)
  • #Алгоритмы и структуры данных
Разведчик получил зашифрованное сообщение в виде строки цифр. При расшифровке можно использовать две команды по преобразованию цепэчек цифр «заменить» и «найдено». Какое сообщение получит разведчик в результате применения приведённой ниже программы к

Условие:

Разведчик получил зашифрованное сообщение в виде строки цифр. При расшифровке можно использовать две команды по преобразованию цепэчек цифр «заменить» и «найдено».

Какое сообщение получит разведчик в результате применения приведённой ниже программы к строке шифра, состоящей из тройки и двойки, 20202 идущих подряд четверок и опять двойки и тройки? В ответе запишите полученную строку.

НАЧАЛО ПОКА найдено (2444) ИЛИ найдено (4442) заменить (444,4)(444,4) ЕСЛИ найдено (24) То заменить (24,42)(24,42) ИНАЧЕ заменить (42,3)(42,3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Решение:

Нам дан шифр, составленный следующим образом. Исходная строка имеет вид:
«3 2 20202 подряд идущих четверок 2 3».
То есть, если обозначить F–подстроку из повторяющейся цифры 4, то строка равна:

"32" + (4 повторить 20202 раз) + "23".

Программа работает по следующему алгоритму:

  1. Пока в строке встречается подцепочка «2444» или «4442», выполнять следующие действия:
    a) заменять подцепочку «444» на «4»;
    b) если встречается подцепочка «24», то заменить её на «42», иначе заменить «42» на «3».

    Заметим...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из следующих утверждений наиболее точно описывает изменение префикса строки (часть до длинной серии четвёрок) в каждой итерации цикла программы?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет