Задание 24 ЕГЭ по информатике · 73AB6D
Корректное арифметическое выражениеВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
В ответе укажите количество символов.
73AB6D.txtТекстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
В ответе укажите количество символов.
Показать ответ
193
Подсказки (3)
- Какие последовательности символов могут быть корректным выражением: цифры должны образовывать числа, а знаки операций — разделять числа?
- Проверяйте отсутствие двух соседних знаков операций, ведущих нулей и знака у числа 0. Затем найдите максимальную длину подходящего фрагмента.
- Последовательный просмотр файла с поддержанием текущей длины корректного фрагмента даёт максимальную длину 193 символа.
Решение
1. Просматриваем текстовый файл и выделяем непрерывные фрагменты, которые могут быть арифметическими выражениями.
2. Для каждого фрагмента проверяем структуру выражения: оно начинается и заканчивается числом, знаки «−» и «*» не соседствуют, числа не содержат ведущих нулей, а число 0 не имеет знака.
3. Сравниваем длины всех корректных фрагментов и выбираем максимальную.
4. Максимальная длина корректной непрерывной последовательности равна 193 символам.
Lmax=193
2. Для каждого фрагмента проверяем структуру выражения: оно начинается и заканчивается числом, знаки «−» и «*» не соседствуют, числа не содержат ведущих нулей, а число 0 не имеет знака.
3. Сравниваем длины всех корректных фрагментов и выбираем максимальную.
4. Максимальная длина корректной непрерывной последовательности равна 193 символам.
Lmax=193
Частые ошибки
- Учитывают только отсутствие соседних знаков и не проверяют ведущие нули.
- Разрешают число 0 со знаком.
- Ищут количество чисел или операций вместо количества символов.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из цифр 0, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение).…Корректное арифметическое выражение · 2B1F8E24Текстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «–» и «*» (вычитание и…Корректное арифметическое выражение · CF38C424Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.