24 задание. ЕГЭ-2022. Информатика. Демонстрационный вариант.
Текстовый файл состоит из символов P, Q, R и S.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых нет идущих подряд символов P.
Для выполнения этого задания следует написать программу.
Разбор задания
Важно! Задание выполняется с использованием прилагаемых файлов.
На языке Pascal
В данном примере текстовый файл для задания должен находиться по адресу: C:\24.txt.
Для решения данной задачи будем посимвольно считывать текстовый файл. Объявим переменные a1 и a2, которые будут хранить предыдущий символ в файле и текущий. Также объявим переменные k и max. Первая нужна для определения длины каждой последовательности символов, среди которых нет идущих подряд символов P, вторая - для хранения максимальной длины такой последовательности. Алгоритм будет сравнивать значение текущего символа со значением предыдущего и, если не будут встречены два подряд идущих символа P, увеличивать значения счётчика k на 1.
var k, max: integer;
a1, a2: char;
f: text;
begin
assign(f,’C:\24.txt’);
reset(f);
a1 := ‘0’;
a2 := ‘0’;
k := 1;
max := 0;
while not Eof(f) do begin
a2 := a1;
read(f, a1);
if (a1 = a2) and (a2 = ‘P’) then begin
if k > max then max := k;
k := 1;
end
else k := k + 1;
end;
if k > max then
max := k;
writeln(max);
end.
После запуска программы на экране появится число 188.
ОТВЕТ: 188