Информатика ЕГЭ - банк заданий - страница 196

Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S. 

Определите максимальное количество идущих подряд символов, среди которых нет символов R, стоящих рядом.

Для выполнения этого задания следует написать программу.

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.

Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв N, O и P (с учетом повторений) не записаны подряд.

Для выполнения этого задания следует написать программу.

Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.

Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз.

Для выполнения этого задания следует написать программу.

Текстовый файл состоит из символов A, B, C, D и E.

Определите максимальное количество идущих подряд пар символов вида

согласная + гласная в прилагаемом файле.

Для выполнения этого задания следует написать программу.

Текстовый файл состоит из символов T, U, V, W, X, Y и Z.

Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ W встречается не более 130 раз.

Для выполнения этого задания следует написать программу.

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

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

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

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 12??15*6, делящиеся на 253 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 253.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

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

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

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

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*58, делящиеся на 21 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 21.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

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

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

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

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*67, делящиеся на 19 без остатка.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

Количество строк в таблице для ответа избыточно.

Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8
и не равный ни самому числу, ни числу 8. Вывести первые
пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8, не равный ни самому числу, ни числу 8.

Формат вывода: для каждого из пяти таких найденных чисел
в отдельной строке сначала выводится само число, затем – значение наименьшего делителя, оканчивающегося на цифру 8, не равного ни самому числу, ни числу 8.

Строки выводятся в порядке возрастания найденных чисел.

Количество строк в таблице для ответа избыточно.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.

В ответе запишите только целое число – количество Кбайт.