Задание 5. Решение на Python

Тренажер помогает научиться решать задание 5 ЕГЭ по информатике с помощью программы на Python. Он предназначен для учеников 10–11 классов, которые готовятся к компьютерному ЕГЭ и уже знакомы с основами Python: циклом for, условием if, строками и функциями bin и int.

Какие задания входят в тренажер

В каждом задании алгоритм строит по натуральному числу N новое число R. Сначала получается двоичная запись N, затем она меняется по правилу из условия: к записи дописываются остатки от деления суммы цифр на 2, цифры слева и справа в зависимости от четности числа, последние цифры записи или двоичная запись остатка от деления. В части заданий два левых разряда заменяются другими цифрами.

Нужно найти минимальное N, при котором R больше заданного числа, максимальное N, при котором R меньше заданного числа, или минимальное значение R, большее заданного. Правила и числа меняются от задания к заданию, а в условии приведены примеры работы алгоритма.

Как проходит работа

Вы пишете программу в редакторе на странице, запускаете ее и видите вывод и сообщения об ошибках. Программа выполняется прямо в браузере, устанавливать Python не нужно. Найденное число вы вводите в поле ответа. Как и на экзамене, проверяется только ответ, поэтому программу можно строить любым удобным способом.

Если решение не получается, можно посмотреть программу, которая находит ответ, открыть ее в редакторе, запустить и разобрать по шагам.

Чему вы научитесь

• Переводить число в двоичную запись и обратно с помощью bin и int(s, 2).
• Менять запись числа строковыми операциями: сложением строк, срезами и подсчетом цифр.
• Перебирать значения N в цикле и выбирать подходящее: первое, последнее или наименьшее.
• Переносить правило из условия в код без ошибок: этот прием нужен во многих заданиях компьютерного ЕГЭ.