Какая строка получится в результате применения приведенной ниже программы
Задание ЕГЭ по информатике
Линия заданий — 12
Наслаждайтесь интересным учебником и решайте десятки тестов на Studarium,
мы всегда рады вам! =)
19070. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 71 идущих подряд цифр 3? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (2222) ИЛИ нашлось (3333) ЕСЛИ нашлось (2222) ТО заменить (2222, 33) ИНАЧЕ заменить (3333, 22) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Проверить Показать подсказку
Верный ответ: 223
P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке 😉
При обращении указывайте id этого вопроса — 19070.
Какая строка получится в результате применения приведенной ниже программы
«ГЗМ» курс за 1 месяц до ЕГЭ
«ГЗМ» курс за 1 месяц для 10 класса
Мини-щелчок ЕГЭ 2024
Обществознание с HISTRUCTOR
История с HISTRUCTOR
Математика с математиком МГУ
Учебный год 24/25
Подготовка к ЕГЭ-2025
Подготовка 10 класс — 2025
- Главная
- Каталог задач
- Каталог заданий по ЕГЭ — Информатика БУ
- Исполнитель «Редактор»
- Задача # 25610
Тема 12 . Алгоритмы – анализ сложных алгоритмов
12 .01 Исполнитель «Редактор»
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами — ЛЕГКО!
Подтемы раздела алгоритмы – анализ сложных алгоритмов
Решаем задачу:
Ошибка.
Попробуйте повторить позже
Задача 1 # 25610
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды
заменить (555, 63)
преобразует строку 12555550 в строку 1263550.
Если в строке нет вхождений цепочки то выполнение команды заменить не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 8? В ответе запишите полученную строку.
ПОКА нашлось (999) или нашлось (888)
Понятная информатика,
В задании 12 используются цикл ПОКА и оператор условного перехода ЕСЛИ. Их самые различные сочетания и уровень вложенности дают возможность получения самых разнообразных алгоритмов. Поэтому при решении задач далее следует быть внимательным и аккуратным, и все получится! Главное – здесь следует внимательно изучить алгоритм, чтобы точно соблюсти порядок выполнения заданных в нем команд.
При возникновении вопросов обращайтесь на почту v_zvezdina@mail.ru, сайт звездина.рус, где можно пройти онлайн-тестирование по теме, или в онлайн-школу, разберемся в переписке или дистанционно в онлайн-режиме.
В части 1 практикума рассматриваются задачи, в которых порядок условий проверки в цикле совпадает с порядком их проверки в операторе ЕСЛИ.
При разборе задач здесь будем применять 2 способа, рассмотрим их на практике.
Задача 1472
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 65 идущих подряд цифр 8? В ответе запишите полученную строку.
Заметим, что при решении данной задачи за три шага цикла девять двоек заменяться на одну двойку:
‘222’ = ‘8’, а ‘222 222 222’ = ‘888’ = ‘2’, то есть за три шага цикла строка станет короче на 8 чисел. При этом помним, что целочисленное деление исходного (заданного) числа на 9 показывает, сколько цифр в числе стало после деления, а остаток от деления числа на 8 – сколько цифр осталось при целочисленном делении. Далее будем использовать обозначение N(K), где N – количество цифр в числе, а K – значение этих цифр, например, 5(8) обозначает пять цифр 8 в строке.
65(8) / 9 = 7(8) + 2(8) = 9(8) / 9 = 1(8), то есть в результате получаем ответ 8.
65(8) mod 8 = 1(8), ответ тот же.
Задача 1474
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 62 идущих подряд цифр 8? В ответе запишите полученную строку.
62 (8)/ 9 = 6(8) + 8(8) = 14(8) / 9 = 1(8 )+5(8)=6(8), которые заменятся на 2(2).
62(8) mod 8 = 6(8) = 2(2) => 22.
Задача 1476
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 8? В ответе запишите полученную строку.
72 (8)/ 9 = 8(8), которые заменятся на 2(2) + 2(8) => 2288.
72(8) mod 8 = 0(8), то есть после деления в числе стало 8(8)= 2(2) + 2(8) => 2288.
Задачи для самостоятельного решения
Задача 1478
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 93 идущих подряд цифр 8? В ответе запишите полученную строку.
Задача 1480
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 8?В ответе запишите полученную строку.
Задача 1482
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 8? В ответе запишите полученную строку.
Задача 1484
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 184 идущих подряд цифр 8? В ответе запишите полученную строку.
Задача 1486
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 193 идущих подряд цифр 8? В ответе запишите полученную строку.
Задача № 5345
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО ПОКА нашлось (22222) ИЛИ нашлось (9999) ЕСЛИ нашлось (22222) ТО заменить (22222, 99) ИНАЧЕ заменить (9999, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Ответ:
Посмотрите видео решение: