Задание 24 ЕГЭ по информатике · 931D9C

Другие формулировкиВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.
Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.
1_24_931D9C.txt

Показать ответ
2598
Подсказки (3)
  1. Какие символы могут входить в запись числа в 14-ричной системе, и каким должно быть последнее число?
  2. Разбейте файл на максимальные последовательности символов из множества 0–9, A, B, C, D. Чётное 14-ричное число оканчивается одной из цифр 0, 2, 4, 6, 8, A, C.
  3. Сравните подходящие последовательности сначала по количеству значащих цифр без ведущих нулей, а затем лексикографически с учётом порядка цифр 0–9, A–D. Выведите длину максимальной последовательности без ведущих нулей.
Решение
"""Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита.
Определите в этом файле последовательность идущих подряд символов, представляющих
собой запись максимального чётного 14-ричного числа.
В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.

Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления."""

s = open('931D9C.txt').read().strip()
neg = 'QWERTYUIOPSFGHJKLZXVNM'
for c in neg:
    s = s.replace(c, ' ')
s = s.split()
mx = 0
for i in range(len(s)):
    t = s[i]
    while t and t[-1] in '13579BD':
        t = t[:-1]
    while t and t[0] == '0':
        t = t[1:]
    mx = max(mx, len(t))
print(mx)
Частые ошибки
  • Считать допустимыми только десятичные цифры и не учитывать A, B, C, D.
  • Проверять чётность по последнему символу без учёта 14-ричной системы счисления.
  • Включать в ответ ведущие нули.
  • Сравнивать числа только по длине, не сравнивая последовательности одинаковой длины.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

24Текстовый файл состоит из символов N, O и P. Определите максимальное количество подряд идущих…Другие формулировки24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · 0491B124Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · 281D2A24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · 7E659E24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · A9D03C24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · BAC4D124Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · C00CCB24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · DD0C38

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.