Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых…
- 1
Просматриваем файл и рассматриваем каждую букву G как возможное начало последовательности.
- 2
Для каждого такого начала последовательно перебираем символы вправо. Учитываем количество нечётных цифр; после появления второй буквы G дальнейшее расширение для этого начала запрещаем.
Ещё 2 шага — в полном решении
Текстовый файл состоит из символов $A$, $B$, $C$, $D$ и $O$. Определите максимальное количество идущих подряд пар символов вида «согласная + гласная» в прилагаемом файле. Для выполнения этого…
- 1
Выделяем множества согласных и гласных символов.
- 2
Последовательно просматриваем символы файла. Если текущий символ и следующий образуют пару из согласной и гласной, увеличиваем длину текущей цепочки пар. Иначе сравниваем её с найденным максимумом и начинаем новую цепочку.
Ещё 1 шаг — в полном решении
Дано целое положительное число $N$, не превосходящее 1000. Нужно написать программу, которая определяет, является ли это число степенью числа 4: выводит на экран либо такое целое число $K$, что…
- 1
При вводе $N=64$ цикл выполняется три раза. Значения переменной $n$: $64 \to 16 \to 4 \to 1$. При этом исходная программа увеличивает $k$ на $n/4$: $16$, затем $4$, затем $1$.$$k=0+16+4+1=21$$
- 2
После завершения цикла выполняется условие $n>0$. Так как $n=1$, программа выводит число 21.$$64=4^3,\quad 21\ne3$$
Ещё 3 шага — в полном решении
На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран минимальную цифру числа, кратную 6. Если в числе нет цифр, кратных 6, требуется…
- 1
При вводе числа 125 программа сначала присваивает minDigit значение последней цифры: 5. Затем она проверяет цифры 5, 2 и 1. Ни одна из них не кратна 6, поэтому minDigit не изменяется и программа выводит 5.
- 2
Пример трёхзначного числа, при котором исходная программа выдаёт верный ответ, — 126. В числе есть цифра 6, кратная 6, а цифры 1 и 2 не кратны 6. Программа выводит 6, что является правильным ответом.
Ещё 3 шага — в полном решении
На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран сумму цифр числа, больших 5. Если в числе нет цифр, больших 5, требуется вывести…
- 1
При вводе числа 748 сначала выполняется присваивание sum = N % 10, поэтому sum получает значение 8.$$sum = 748 \bmod 10 = 8$$
- 2
В цикле цифры обрабатываются справа налево: 8, 4, 7. При цифре 8 переменная sum получает значение 8, при цифре 4 не изменяется, а при цифре 7 получает значение 7.$$sum = 7$$
Ещё 4 шага — в полном решении
Текстовый файл состоит из цифр 0, 1, 2, 3, 4 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая…
- 1
Для решения требуется просмотреть содержимое прилагаемого текстового файла и найти самый длинный непрерывный фрагмент, соответствующий правилам записи арифметического выражения.
- 2
Вложение содержит только изображение кнопки «Открыть файл», а не сам текстовый файл с последовательностью символов. Поэтому длину максимального выражения определить нельзя.
Текстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая…
- 1
Просматриваем текстовый файл и выделяем непрерывные фрагменты, которые могут быть арифметическими выражениями.
- 2
Для каждого фрагмента проверяем структуру выражения: оно начинается и заканчивается числом, знаки «−» и «*» не соседствуют, числа не содержат ведущих нулей, а число 0 не имеет знака.
Ещё 2 шага — в полном решении
Текстовый файл состоит из символов $A$, $B$ и $D$. Определите максимальное количество идущих подряд пар символов $BA$ или $DA$ в прилагаемом файле. Искомая подпоследовательность должна состоять…
- 1
Искомая последовательность разбивается на непересекающиеся пары, поэтому после проверки пары нужно переходить к следующему символу через два места.
- 2
Пара является допустимой, если её первый символ — $B$ или $D$, а второй символ — $A$.$$s[i] \in \{B,D\} \land s[i+1] = A$$
Ещё 2 шага — в полном решении
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди…
- 1
Считываем строку из прилагаемого файла и удаляем перевод строки.
- 2
Перебираем возможные правые границы фрагмента и поддерживаем количество букв Y и вхождений подстроки 2025 в текущем окне.$$count_Y \ge 140,\quad count_{2025}=50$$
Ещё 2 шага — в полном решении
Задание выполняется с использованием прилагаемого файла. Текстовый файл состоит из цифр 0, 5, 6, 7 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное…
- 1
Файл просматривают как строку. Корректное арифметическое выражение имеет структуру: число, затем повторяющиеся пары «арифметический знак — число».
- 2
При проверке числа учитывают ограничения: число 0 записывается только одной цифрой, остальные числа не начинаются с нуля; два знака операций подряд недопустимы.
Ещё 2 шага — в полном решении
Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди…
- 1
Последовательно просматриваем символы файла, поддерживая текущее окно непрерывной подпоследовательности и количество символов $X$ в нём.$$count_X \leq 140$$
- 2
Если при добавлении очередного символа количество $X$ становится больше 140, сдвигаем левую границу окна, пока условие снова не выполнится.
Ещё 1 шаг — в полном решении
Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов…
- 1
Считаем количество вхождений подстроки $BC$ в каждом рассматриваемом непрерывном фрагменте файла. Вхождения могут начинаться на соседних позициях, поэтому проверяем каждую пару соседних символов.$$s[i] = B \text{ и } s[i+1] = C$$
- 2
Для каждой левой границы фрагмента постепенно сдвигаем правую границу вправо, поддерживая число найденных пар $BC$. Если число стало равно 190, обновляем максимальную длину.
Ещё 1 шаг — в полном решении
Текстовый файл состоит не более чем из 1 200 000 символов $X$, $Y$ и $Z$. Определите максимальное количество идущих подряд символов, среди которых нет подстроки $XZZY$. Для выполнения этого задания…
- 1
Считываем всю строку из файла и ищем все вхождения подстроки $XZZY$. Удобно использовать метод поиска подстроки или алгоритм КМП.
- 2
Для каждой найденной позиции начала запрещённой подстроки вычисляем длину участка от конца предыдущей запрещённой подстроки до её начала.
Ещё 2 шага — в полном решении
На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 5. Если в числе нет цифр, кратных 5, требуется…
- 1
При вводе числа 132 программа сначала выполняет присваивание maxDigit = N % 10, поэтому maxDigit получает значение 2.
- 2
Затем программа последовательно рассматривает цифры 2, 3 и 1. Ни одна из них не делится на 5, поэтому значение maxDigit не изменяется.
Ещё 6 шагов — в полном решении
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар символов вида «гласная + согласная» в…
- 1
Из символов файла гласной является O, а согласными являются A, C, D и F.
- 2
Последовательно проверяем все пары соседних символов. Пара считается подходящей, если её первый символ равен O, а второй принадлежит множеству A, C, D, F.
Ещё 1 шаг — в полном решении
Требовалось написать программу, которая решает уравнение $ax+b=0$ относительно $x$ для любых действительных чисел $a$ и $b$, введённых с клавиатуры. Программист написал программу неправильно. Во…
- 1
Возьмём $a=0$, $b=0$, например $x=1$. Тогда исходное уравнение имеет вид $0x+0=0$ и верно при любом действительном $x$, то есть имеет бесконечно много решений. Программа же попадает в первую ветвь и сообщает только $x=0$, поэтому решение…
- 2
Переменная $x$ во вводе является лишней: её значение не используется для решения уравнения. Также лишним является отдельное присваивание результата в ветви $b=0$ как особого случая: при $a\ne0$ значение $x=-b/a$ и так равно нулю.
Ещё 2 шага — в полном решении
На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество делящихся…
- 1
Из чисел 20, 93, 40, 39 нацело на 4 делятся 20 и 40. Поэтому count получает значение 2. Однако программа прибавляет к sum порядковые номера этих чисел: 1 и 3.$$sum = 1 + 3 = 4$$
- 2
Так как проверяется условие n > 0, а n равно 4, программа выводит две строки: сначала количество найденных чисел, затем ошибочную сумму.
Ещё 3 шага — в полном решении
Текстовый файл состоит из символов $A$, $B$ и $C$. Определите максимальное количество идущих подряд пар символов $CA$ или $CB$ в прилагаемом файле. Искомая подпоследовательность должна состоять…
- 1
Файл последовательно просматривается слева направо. На каждой позиции проверяется пара из двух символов.
- 2
Если пара имеет вид $CA$ или $CB$, она добавляется к текущей цепочке подходящих пар. После этого текущая позиция смещается на два символа.
Ещё 2 шага — в полном решении
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного…
- 1
В записи 14-ричного числа допустимы символы 0–9 и A–D. Поэтому файл нужно просмотреть слева направо и выделить максимальные непрерывные фрагменты, состоящие только из этих символов.
- 2
Из выделенных фрагментов оставляем только те, последняя цифра которых чётная: 0, 2, 4, 6, 8, A или C.
Ещё 2 шага — в полном решении
На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество всех чисел…
- 1
Из чисел 20, 25, 40, 45 условию делимости на 10 соответствуют 20 и 40. Поэтому правильные количество и сумма равны 2 и 60.
- 2
В данной программе при обработке числа 20 переменная sum получает значение 20. При обработке числа 40 она получает значение 40 вместо добавления 40 к прежней сумме. Поэтому после цикла count = 2, sum = 40.
Ещё 5 шагов — в полном решении