Найти тему

2 способа решить 12-ое задание ЕГЭ по информатике!

Оглавление

Всем привет! Сегодня мы решим 12-ое задание из ЕГЭ по информатике двумя способами!

Задание взято из демонстрационного задания ЕГЭ, Федеральная служба по надзору в сфере образования и науки
Задание взято из демонстрационного задания ЕГЭ, Федеральная служба по надзору в сфере образования и науки
По сути, 60% текста - объяснение работы исполнителя Редактора. Я их пропущу, прочитаете сами.

Способ первый

Внимательно изучаем алгоритм. Он продолжается, пока в строке есть 2222 или 8888. За одну итерацию цикла он либо меняет 2222 на 88, либо 8888 на 22, причём первая операция в приоритете.

Напишем штук 10-15 восьмёрок - часть входной строки по условию.

-3

Начнём выполнение.

Первая итерация
Первая итерация
Вторая итерация
Вторая итерация
Третья итерация
Третья итерация

Видим, что строка опять состоит из одних восьмёрок, но их стало на 6 меньше. Значит, можно посчитать, что из 70 штук их рано или поздно останется 10. Просто отнимаем несколько раз по 6, в данном случае 10 раз.

Можно отнять 11 раз, но я всегда оставляю этот раз на запас. Просчитать будет недолго, зато буду более уверен в ответе

Пишем 10 восьмёрок и продолжаем алгоритм

Первая итерация
Первая итерация
Вторая итерация
Вторая итерация
Третья итерация
Третья итерация
Финальная итерация
Финальная итерация

Осталось 22, алгоритм больше выполняться не будет.

Ответ: 22

Способ второй

Воспользуемся нашим Python'ом. Перепишем алгоритм и запустим его.

Алгоритм
Алгоритм
Результат
Результат

Ответ: 22

Минутка саморекламы :)

Если Вы не хотите пропустить выход разбора всех заданий демо-версии ЕГЭ по информатике, то советую подписаться на этот канал.

А если же Вам нужна профессиональная и быстрая подготовка к экзамену за адекватные деньги, то добро пожаловать на мой сайт. Кстати, сейчас там действует акция на групповые занятия до 4 человек (целых -40%), если у Вас есть друзья и знакомые, желающие подготовиться к ЕГЭ по информатике.

Желаю успехов!