Всем привет! Сегодня мы решим 12-ое задание из ЕГЭ по информатике двумя способами! По сути, 60% текста - объяснение работы исполнителя Редактора. Я их пропущу, прочитаете сами. Способ первый Внимательно изучаем алгоритм. Он продолжается, пока в строке есть 2222 или 8888. За одну итерацию цикла он либо меняет 2222 на 88, либо 8888 на 22, причём первая операция в приоритете. Напишем штук 10-15 восьмёрок - часть входной строки по условию. Начнём выполнение. Видим, что строка опять состоит из одних восьмёрок, но их стало на 6 меньше. Значит, можно посчитать, что из 70 штук их рано или поздно останется 10. Просто отнимаем несколько раз по 6, в данном случае 10 раз. Можно отнять 11 раз, но я всегда оставляю этот раз на запас. Просчитать будет недолго, зато буду более уверен в ответе Пишем 10 восьмёрок и продолжаем алгоритм Осталось 22, алгоритм больше выполняться не будет. Ответ: 22 Способ второй Воспользуемся нашим Python'ом. Перепишем алгоритм и запустим его. Ответ: 22 Минутка саморекламы
2 способа решить 12-ое задание ЕГЭ по информатике!
27 октября 202127 окт 2021
5
1 мин