Задание №6099.
Создание собственной программы. ЕГЭ по информатике
Файл, необходимый для выполнения задания: ссылка для скачивания.Текстовый файл состоит из
десятичных цифр и
заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.
Примечание. Латинские буквы
A, B, C и
D означают цифры из алфавита 14-ричной системы счисления.
Пояснение:
Решим задание, написав программу на языке программирования Python. Коротко: для каждого блока берём префикс до последней чётной цифры (это максимальный чётный вариант внутри блока), выбираем наибольший по значению, затем выводим количество значащих цифр (представление без ведущих нулей).
import re
s=open("input.txt").read()
ev=set("02468AC")
mx=-1
for p in re.findall(r"[0-9A-D]+",s):
for j in range(len(p)-1,-1,-1):
if p[j] in ev:
v=int(p[:j+1],14)
if v>mx: mx=v
break
if mx<0:
print(0)
else:
# посчитать число цифр в стандартной 14-ричной записи (без ведущих нулей)
n=mx; c=0
while True:
c+=1
n//=14
if n==0: break
print(c) |
Таким образом,
2598 — количество идущих подряд символов максимального чётного 14-ричного числа.
Показать ответ
2598
Источник: Открытый вариант — 2025
Сообщить об ошибке
Тест с похожими заданиями