РЕШУ ЕГЭ — информатика

Задания

Текстовый файл состоит из символов A, B и C.

Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.

Для выполнения этого задания следует написать программу.

24.txt

Решение. Для решения данной задачи считаем всю строку в переменную s. Заметим, что, исходя из условия, все пары CB можно заменить на AB, либо, наоборот, все пары AB заменить на CB. Далее перебором найдём наибольшую длину последовательности пар AB, встречающуюся в строке s.

Приведём решение данной задачи на языке Pascal.

var

s: string;

i, count, maxCount: integer;

begin

assign(input, 'C:\24.txt');

readln(s);

count:=0;

maxCount:=0;

s := s.Replace('CB', 'AB');

for i:=1 to 100 do

if s.Contains('AB' * i) then begin

maxCount := i;

end;

writeln(maxCount);

end.

В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ  — 65.

Ответ: 65.

Приведём решение данной задачи на языке Python.

f = open('24.txt')

n=f.read()

n=n.replace('AB','x')

n=n.replace('CB','x')

k=0

m=0

for i in range(len(n)):

if n[i]=='x':

k+=1

m=max(m,k)

else:

k=0

print(m)

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Приведём решение Сергея Калугина на языке Python.

f = open('107_24.txt').readline()

f = f.replace('CB', '*')

f = f.replace('AB', '*')

f = f.replace('A', ' ')

f = f.replace('B', ' ')

f = f.replace('C', ' ')

a = f.split()

print(len(max(a,key=len)))

Приведём решение Сергея Калугина на языке Python.

f = open('107_24.txt').readline()

maxi = 0

cnt = 0

i = 0

while i<(len(f)-1):

if (f[i]=='A' or f[i]=='C') and f[i+1]=='B':

cnt += 1

i +=2

else:

maxi = max(maxi,cnt)

i += 1

cnt=0

print(maxi)

№ п/п	№ задания	Ответ
1	45258	65

Ключ