• Задание 14 из ЕГЭ. Не сходится ответ...
    Какая строка получится в результате применения приведённой ниже
    программы к строке, состоящей из 99 единиц?
    НАЧАЛО
    ПОКА
    нашлось
    (111)
    ЕСЛИ
    наш лось
    (222)
    ТО
    заменить
    (222, 1)
    ИНАЧЕ
    заменить
    (111, 2)
    КОНЕЦ ЕСЛИ
    КОНЕЦ ПОКА
    КОНЕЦ

    Ребят, ответ же 2? Я туплю сижу, т.к. в ответах написно 22211, но 222 - это 1 и 111 - это 2... помогите

Ответы 5

  • тогда почему первые три 2 не заменяются?
    • Автор:

      masonking
    • 5 лет назад
    • 0
  • Потому что 111 кончились и произошел выход их цикла
  • Пожалуйста, пометьте ответ ошибкой, модераторы удалят или дадут на исправление
    • Автор:

      ziontdbc
    • 5 лет назад
    • 0
  • хорошо
  • Имеем строку из единиц длиной 99 символов.Пока в строке имеется подстрока 111, выполняется цикл.Подстрока 111 заменяется на 2 и это уменьшает длину строки на 2 символа.Эта операция повторяется, пока не появится подстрока 222, что достигается за три прохода по циклу. При этом длина строки в целом сократится на 6.Подстрока 222 заменяется на 1, после чего получается строка исходного вида (из одних единиц), но с длиной на 8 меньше исходной.Этот процесс будет повторятся и длина строки последовательно будет такой: 99, 91, 83, ... 11. Можно предположить, что строка окончательно примет длину 99 mod 8 = 3, но все немного сложнее.Дело в том, что строка длиной 11, т.е. 1111111111 будет последовательно преобразована к 211111111221111122211и после этого цикл закончится, поскольку подстроки 111 больше найдено не будет.Ответ: 22211
    • Автор:

      blue89
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years