ЕГЭ Информатика 12 номер. Задача 6735 сайт Полякова. Волна ЕГЭ 2023
00:00 Введение • В видео обсуждается задача из основной волны ЕГЭ 2023 года, которая решается на двух языках программирования: Паскаль и Python. • Задача заключается в определении наименьшего значения, при котором сумма цифр в строке, полученной в результате выполнения программы, равна заданному числу T. 00:56 Реализация на Паскале • В видео демонстрируется реализация алгоритма на языке Паскаль. • Вводится цикл, который перебирает значения от 0 до 9999. • Внутри цикла создаются условия для замены цифр в строке, если они соответствуют заданным значениям. • В конце цикла проверяется, равна ли сумма цифр в строке T. • Если да, то выводится значение N, которое было найдено первым. 04:56 Реализация на Python • Аналогичная реализация алгоритма на языке Python. • Вводятся условия для замены цифр в строке. • В конце цикла проверяется, равна ли сумма цифр в строке T. • Если да, то выводится значение N, которое было найдено первым. 06:54 Заключение • В обоих случаях получен одинаковый ответ: 186. • Важно уметь переводить синтаксис алгоритмического языка на язык программирования, которым владеешь, и делать это без ошибок. • Выбор языка программирования зависит от предпочтений и навыков автора. Условие задачи 12.6735: ----- (ЕГЭ-2023) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (72) ИЛИ нашлось (522) ИЛИ нашлось (2222) ЕСЛИ нашлось (72) ТО заменить (72, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (522) ТО заменить (522, 27) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (2222) ТО заменить (2222, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 меньше n меньше 10 000). Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 63. ----- Другие задачи этого типа с решением: https://docs.google.com/document/d/e/2PACX-1vRTkvX3MMvf7aiJZqTSwGAe8tXeR5D9wPyK_6z6-qkpU-cc3iSPN5hq27DylndwTg/pub Поддержать проект: https://yoomoney.ru/to/4100117178785043 #кегэ #алгоритмы #исполнитель
00:00 Введение • В видео обсуждается задача из основной волны ЕГЭ 2023 года, которая решается на двух языках программирования: Паскаль и Python. • Задача заключается в определении наименьшего значения, при котором сумма цифр в строке, полученной в результате выполнения программы, равна заданному числу T. 00:56 Реализация на Паскале • В видео демонстрируется реализация алгоритма на языке Паскаль. • Вводится цикл, который перебирает значения от 0 до 9999. • Внутри цикла создаются условия для замены цифр в строке, если они соответствуют заданным значениям. • В конце цикла проверяется, равна ли сумма цифр в строке T. • Если да, то выводится значение N, которое было найдено первым. 04:56 Реализация на Python • Аналогичная реализация алгоритма на языке Python. • Вводятся условия для замены цифр в строке. • В конце цикла проверяется, равна ли сумма цифр в строке T. • Если да, то выводится значение N, которое было найдено первым. 06:54 Заключение • В обоих случаях получен одинаковый ответ: 186. • Важно уметь переводить синтаксис алгоритмического языка на язык программирования, которым владеешь, и делать это без ошибок. • Выбор языка программирования зависит от предпочтений и навыков автора. Условие задачи 12.6735: ----- (ЕГЭ-2023) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (72) ИЛИ нашлось (522) ИЛИ нашлось (2222) ЕСЛИ нашлось (72) ТО заменить (72, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (522) ТО заменить (522, 27) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (2222) ТО заменить (2222, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 меньше n меньше 10 000). Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 63. ----- Другие задачи этого типа с решением: https://docs.google.com/document/d/e/2PACX-1vRTkvX3MMvf7aiJZqTSwGAe8tXeR5D9wPyK_6z6-qkpU-cc3iSPN5hq27DylndwTg/pub Поддержать проект: https://yoomoney.ru/to/4100117178785043 #кегэ #алгоритмы #исполнитель