трижды семь | экзамены по информатике и программирование
2
подписчика
Помогаю подготовиться к экзаменам по информатике / математике и заботать программирование через комфорт и любовь к науке.…
Разбор задачи 24 из реального ЕГЭ
Условие: Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. Через split() вырежем все комбинации 'XZZY'. Найдем строку максимальной длины. Хитрый момент👇 Мы хотим максимальную строку, значит, слева и справа от получившейся строки можно дописать ZZY и XZZ...
Разбор задачи 5 из реального ЕГЭ
Условие: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2...