или Давайте учиться дружно!
МБОУ г. Ивантеевка го Пушкинский Московской области
"Образовательный центр № 1"
ЕГЭ – 2021, задание 12. Алгоритмизация (Редактор), практикум, часть 1
(повышенный уровень, примерное время решения – 4 минуты)
В части 2 практикума рассматриваются задачи, в которых порядок условий проверки в цикле НЕ совпадает с порядком их проверки в операторе ЕСЛИ. Поэтому решение этой части задач выполняется иначе.
Обратим внимание, что здесь сначала заменяются цифры 5, из которых состоит строка, на цифры 3 (при этом изменяется их количество, кратное 3 – по количеству цифр в условии замены), и только потом задача решается, как и в части 1 практикума. Остаток от деления на 3 (количество оставшихся цифр 5) и в решении будет дописываться в конец числа при делении на 9. Второй способ решения здесь рассматривать не будем. Цифры 5 и 3 здесь взяты на примере задачи 1473!
При возникновении вопросов обращайтесь на почту v_zvezdina@mail.ru, сайт звездина.рус, где можно пройти онлайн-тестирование по теме, или в онлайн-школу, разберемся в переписке или дистанционно в онлайн-режиме.
Задача 1473
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 65 идущих подряд цифр 5? В ответе запишите полученную строку.
Решение
Первым действием в этих задачах будет:
65(5) / 3 =21(3) (+ 2(5), которые допишутся в конец решения
И далее задача решается, как в части 1 практикума:
21(3)/ 9 = 2(3) + 3(3) = 5(3) = 1(5) + 2(3) .
Добавим в конец полученного ответа остаток от деления исходного числа на 3 и получаем:
65(5) = 1(5) + 2(3) + 2(5) => 53355
Ответ: 53355
Задача 1475
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 62 идущих подряд цифр 5?В ответе запишите полученную строку.
Решение
62(5) / 3 =20(3) (+ 2(5), которые допишутся в конец решения
И далее задача решается, как в части 1 практикума:
20(3)/ 9 = 2(3) + 2(3) = 4(3) = 1(5) + 1(3) .
Добавим в конец полученного ответа остаток от деления исходного числа на 3 и получаем:
65(5) = 1(5) + 1(3) + 2(5) => 5355
Ответ: 5355
Задача 1487
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (555) ИЛИ нашлось (888)
ПОКА нашлось (555)
заменить (555, 8)
КОНЕЦ ПОКА
ПОКА нашлось (888)
заменить (888, 5)
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Дана строка, состоящая из 21 цифры, причем первые девять цифр – восьмерки, а остальные – пятерки. В ответе запишите полученную строку.
Решение
В этом алгоритме используется вложенный цикл, внутри которого – два раздельных цикла. При этом первым циклом все пятерки меняются на восьмерки, а во втором – наоборот. Алгоритм работает, пока выполняется условие внешнего цикла.
9(8) = 8
12(5) = 4(8) = 58
Ответ: 858
Задачи для самостоятельного решения
Задача 1477
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 5?В ответе запишите полученную строку.
Ответ: 5533
Задача 1479
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 93 идущих подряд цифр 5? В ответе запишите полученную строку.
Ответ: 553
Задача 1481
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 5? В ответе запишите полученную строку.
Ответ: 553355
Задача 1483
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 5?В ответе запишите полученную строку.
Ответ: 53
Задача 10477
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 8?
В ответе запишите полученную строку.
Ответ: 8988
© 2018–2023 Звездина Вера Алексеевна, v_zvezdina@mail.ru
![]() |