Поиск по этому блогу

понедельник, 29 января 2024 г.

Задание 24 (12476)

№ 12476 PRO100 ЕГЭ 29.12.23 (Уровень: Сложный)

Текстовый файл состоит из символов P, R, O, E, G – зашифрованное письмо Деду Морозу.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых комбинация символов RO встречается ровно 21 раз, а комбинации символов ORO и ROR ни разу не встречаются.
Файлы к заданию:24.txt

воскресенье, 5 ноября 2023 г.

Сложное 14

Рассмотрим ряд сложных задач типа 14 из ЕГЭ по информатике. Тип 14 это задачи на позиционные системы счисления.

Задача 1.

Дано арифметическое выражение 5xyC16 + 8xx7y. Определите, сколько различных значений может принимать выражение при всех возможных x и y.

четверг, 13 апреля 2023 г.

5315 (Задача тип 27)

На вход программе поступает последовательность натуральных чисел. Рассматриваются подпоследовательности исходной последовательности, состоящие из K элементов и содержащие в себе хотя бы один нуль. Гарантируется, что K - нечётное. Среди этих подпоследовательностей найти такие, в которых суммы элементов, расположенных по разные стороны от центра, равны. Центральное число в суммы не учитывается. Найдите количество подходящих подпоследовательностей..

Входные данные. Даны два входных файла (файл A и файл B), содержит в первой строке число N (2 ≤ N ≤ 5 000 000) – количество чисел в последовательности, а также число K. Каждая из следующих N строк содержит одно натуральное число, не превышающее 10000.

Пример входного файла:

8 5
4
2
0
2
4
1
3
0

В этой последовательности одна подходящая подпоследовательность: {4, 2, 0, 2, 4}. В ней центральный элемент - 0, сумма слева от центра 4 + 2 = 6, сумма справа 2 + 4 = 6. При этом она содержит в себе ровно один нуль. Ответ: 1.

В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

среда, 29 марта 2023 г.

5398 (Задача тип 25)

 Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

— символ «?» означает ровно одну произвольную цифру;

— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Найдите 5 наименьших натуральных чисел, которые кратны 73 и соответствуют маске 12345*76. Выведите эти числа в порядке возрастания, справа от каждого числа выведите результат деления числа на 73.

5328 (задача тип 17)

 В файле 17-338.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар элементов последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

вторник, 28 марта 2023 г.

№ 5710

Алексей составляет пятибуквенные слова из букв латинского алфавита. Его интересуют слова, в которых не менее одной гласной. Сколько таких слов может составить Алексей?

№ 5368 (ЕГЭ-2022)

 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются ещё несколько разрядов по следующему правилу:

   а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

   б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

3) Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 6 = 1102 результатом является число 10002 = 8, а для исходного числа 4 = 1002 результатом является число 11012 = 13.

Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее, чем 35.