ЕГЭ–2026, информатика: задания, ответы, решения

Варианты заданий

Версия для печати и копирования в MS Word

Тип 24 № 35482 Добавить в вариант

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

Необходимо найти строку, содержащую наименьшее количество букв G (если таких строк несколько, надо взять ту, которая находится в файле раньше), и определить, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая позже стоит в алфавите.

Пример. Исходный файл:

GIGA

GABLAB

AGAAA

В этом примере в первой строке две буквы G, во второй и третьей  — по одной. Берём вторую строку, так как она находится в файле раньше. В этой строке чаще других встречаются буквы A и B (по два раза), выбираем букву B, так как она позже стоит в алфавите. В ответе для этого примера надо записать B.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Задание 24

Решение.

Для решения этой задачи объявим массив arr, в котором будем считать количество каждого символа в строке, переменную min, в которой будем хранить минимальное найденное количество символов G в какой-⁠либо строке, переменную countG, в которую будем записывать количество символов G в очередной считанной строке. Последовательно считывая строки, будем считать в них количество символов G и записывать это количество в переменную countG. Также будем считать в очередной считанной строке количество каждого отдельного символа с помощью массива arr. Если значение переменной countG окажется меньше текущего значения переменной min, будем находить максимальное значение элемента массива arr и символ, соответствующий этому значению. Если в строке будет встречено одинаковое количество двух разных символов, необходимо в переменную res записать тот символ, который согласно алфавиту идёт позже. Для этого при поиске максимального значения элемента массива используем условие «maxC <= arr[j]».

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

var

arr: array ['A'..'Z'] of integer;

i, min, countG, maxC: integer;

j, res: char;

str: string;

f: text;

begin

min := 100000;

maxC := 0;

countG := 0;

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

reset(f);

for j := 'A' to 'Z' do arr[j] := 0;

while not eof(f) do begin

readln(f, str);

for i:= 1 to str.Length do begin

if (str[i] = 'G') then countG := countG + 1;

arr[str[i]] := arr[str[i]] + 1;

end;

if min > countG then begin

min := countG;

maxC := 0;

for j := 'A' to 'Z' do begin

if (maxC <= arr[j]) then begin

maxC := arr[j];

res := j;

end;

for j := 'A' to 'Z' do arr[j] := 0;

countG := 0;

end;

writeln(res);

end.

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

Ответ: T.

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

Приведём решение Витаса Ремейкиса на языке Python.

file = open("24.txt", "r")

a = [10**6]*91

for i in range(1000):

st = file.readline()

d = [0]*91

for j in range(len(st)):

d[ord(st[j])] += 1

if d[71] < a[71]:

for k in range(len(d)):

a[k] = d[k]

mx = 0

for i in range(len(a)):

if a[i] >= mx:

mx = a[i]

mxchar = chr(i)

print(mxchar)

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

file = open("24 (3).txt", "r")

dg = {'G':10**6}

for st in file:

d = {}

for sym in st:

if sym in d:

d[sym] += 1

else:

d[sym] = 1

if d['G'] < dg['G']:

dg = d

print(max(dg, key=dg.get))

Приведём решение Степана Чернявского на языке Python.

from collections import Counter

f = open('24.txt').readlines()

mn = 10**20

temp = ''

for i in f:

if i.count('G') < mn:

mn = i.count('G')

temp = Counter(i).most_common()[0][0]

print(temp)

Приведём решение Юрия Лысакова на языке Python.

f = open('24.txt')

a = [str(i) for i in f]

mini = 1000000

for i in range(len(a)):

k = a[i].count('G')

if k < mini:

mini = k

t = i

print(max(set(a[t]),key = a[t].count))

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

s = open('24.txt').readlines()

c = []

for i in range(0, len(s)):

g = s[i].count('G')

c.append(g)

s = s[c.index(min(c))] # берём строку с минимальным кол-вом 'G'

c = {}

for i in range(0, len(s)):

if not s[i] in c: c[ s[i] ] = 0

c[ s[i] ] += 1

print(max(c, key=c.get))

Приведём решение Михаила Глинского на языке Python.

f = open('24.txt')

kG = 10**10

for s in f:

if s.count('G') < kG:

kG = s.count('G')

m = [str(i) for i in s]

al = 'QWERTYUIOPASDFGHJKLZXCVBNM'

kb = 0

for i in al:

if m.count(i) > kb:

kb = m.count(i)

B = i

print(B)

Приведём решение Юрия Красильникова на языке Python.

a = [s for s in open('24.txt')]

ming = min([s.count('G') for s in a])

line = [s for s in a if s.count('G')==ming][0]

maxlet = max([line.count(c) for c in line])

print(sorted([c for c in set(line) if line.count(c) == maxlet])[-1])

Аналоги к заданию № 35482: 35913 Все

Решение · Помощь

Тип 24 № 35913 Добавить в вариант

Необходимо найти строку, содержащую наименьшее количество букв N (если таких строк несколько, надо взять ту, которая находится в файле раньше), и определить, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая позже стоит в алфавите.

Пример. Исходный файл:

NINA

NABLAB

ANAAA

В этом примере в первой строке две буквы N, во второй и третьей  — по одной. Берём вторую строку, так как она находится в файле раньше. В этой строке чаще других встречаются буквы A и B (по два раза), выбираем букву B, так как она позже стоит в алфавите. В ответе для этого примера надо записать B.

Задание 24

Решение.

Для решения этой задачи объявим массив arr, в котором будем считать количество каждого символа в строке, переменную min, в которой будем хранить минимальное найденное количество символов N в какой-⁠либо строке, переменную countN, в которую будем записывать количество символов N в очередной считанной строке. Последовательно считывая строки, будем считать в них количество символов N и записывать это количество в переменную countN. Также будем считать в очередной считанной строке количество каждого отдельного символа с помощью массива arr. Если значение переменной countN окажется меньше текущего значения переменной min, будем находить максимальное значение элемента массива arr и символ, соответствующий этому значению. Если в строке будет встречено одинаковое количество двух разных символов, необходимо в переменную res записать тот символ, который согласно алфавиту идёт позже. Для этого при поиске максимального значения элемента массива используем условие «maxC <= arr[j]».

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

var

arr: array ['A'..'Z'] of integer;

i, min, countN, maxC: integer;

j, res: char;

str: string;

f: text;

begin

min := 100000;

maxC := 0;

countN := 0;

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

reset(f);

for j := 'A' to 'Z' do arr[j] := 0;

while not eof(f) do begin

readln(f, str);

for i:= 1 to str.Length do begin

if (str[i] = 'N') then countN := countN + 1;

arr[str[i]] := arr[str[i]] + 1;

end;

if min > countN then begin

min := countN;

maxC := 0;

for j := 'A' to 'Z' do begin

if (maxC <= arr[j]) and (j <> 'N') then begin

maxC := arr[j];

res := j;

end;

for j := 'A' to 'Z' do arr[j] := 0;

countN := 0;

end;

writeln(res);

end.

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

Ответ: Y.

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

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

f = open("24.txt")

s = f.readlines()

a = [0] * 26

min = 100000000

maxi = 0

for i in range(len(s)):

str = s[i]

if str.count('N') < min:

min = str.count('N')

s1 = str

for i in range(len(s1) - 1):

a[ord(s1[i]) - 65] += 1

for i in range(26):

if a[i] >= maxi:

maxi = a[i]

index = i

print(chr(index + 65))

Приведём решение Юрия Лысакова на языке Python.

f = open('24.txt')

a = f.readlines()

r = [i.count('N') for i in a]

r1 = r.index(min(r))

b = a[r1]

t = b.count(max(set(b),key = b.count))

c = [chr(i) for i in range(65,91)]

c.reverse()

for i in c:

if b.count(i) == t:

print(i)

break

Приведём решение Никиты Поливанова на языке Python.

from statistics import mode

s = [str(i) for i in open('24.txt')]

s1 = [i.count('N') for i in s]

print(mode(s[s1.index(min(s1))]))

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

s = open('24.txt').readlines()

c = []

for i in range(0, len(s)):

n = s[i].count('N')

c.append(n)

s = s[c.index(min(c))]

c = {}

for i in range(0, len(s)):

if not s[i] in c: c[ s[i] ] = 0

c[ s[i] ] += 1

c = dict(sorted(c.items(), reverse=True))

print(max(c, key=c.get))

Приведём решение Акима Савельева на языке Python.

import collections

f=open('24.txt').readlines()

q=[x.count('N') for x in f]

s=f[q.index(min(q))]

print(collections.Counter(s))

Приведём решение Юрия Красильникова на языке Python.

a=sorted([s for s in open('24.txt')],key=lambda x: x.count('N'))

b=sorted([(a[0].count(c),c) for c in set(a[0])])

print(b[-1][1])

Аналоги к заданию № 35482: 35913 Все

Решение · Помощь