Экзамены и диагностики

Текстовый файл состоит из символов S, L, V, R и T. Определите максимальное количество идущих подряд символов, среди которых нет символов S и T, стоящих рядом.

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

Текстовый файл состоит из символов S, V и T.

Определите максимальное количество идущих подряд пар символов ST или TS в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар ST, или только из пар TS, или только из пар ST и TS в произвольном порядке следования этих пар.

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

Скачать файл

Значение арифметического выражения записали в системе счисления с основанием 5. Сколькопар цифр "41" содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько рядом стоящих цифр "20" содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько цифр, не равных 7, содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько рядом стоящих пар цифр "FC" содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько значащих четных цифр содержится в этой записи?

Четные цифры в шестнадцатеричной системе счистления: 0, 2, 4, 6, 8, A, C, E.

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
 

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд не более 100 символов, которые начинаются и заканчиваются буквой A, не содержат других букв А (кроме первой и последней) и содержат, как минимум, две одинаковые буквы, стоящие рядом.


Файл к заданию

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд более 300 символов, которые начинаются и заканчиваются последовательностью символов AB, не содержат других последовательностей АВ (кроме первой и последней) и количество гласных в ней не больше количества согласных.

Гласные буквы латинского алфавита: AEIOUY
Согласные буквы латинского алфавита: BCDFGHJKLMNPQRSTVWXZ


Файл к заданию

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд более 100 символов, которые начинаются и заканчиваются подстрокой AB, и содержат четное количество букв A и четное количество букв B, и при этом не содержат других подстрок АВ, кроме первой и последней.

Текстовый файл содержит строку, содержащую только заглавные буквы латинского алфавита (ABC…Z).
Назовем подпоследовательность оригинальной, если она начинается и заканчивается с одной и той же буквы и, кроме крайних, такой буквы в подпоследовательности больше нет. Определите самую длинную оригинальную подпоследовательность и символ, с которого она начинается. Если таких подпоследовательностей несколько, определите ту, у которой первая буква стоит раньше в алфавите.
В ответе укажите сначала символ, с которого начинается найденная подпоследовательности, затем, слитно, без разделителей, длину такой подпоследовательности.

Пример:
MTPWFWCQBJYYFXJYLHDTKKXCGBHKLHXMVDLBOVIPD
Ответ: P38
 

Текстовый файл состоит из символов A, B, C ... Z. 
Определите максимальную по длине непрерывную подпоследовательность символов, в которой все символы расположены в лексикографическом порядке (от A до Z). В ответе укажите символ, с которого начинается такая подпоследовательность, затем, слитно без пробелов, длину такой подпоследовательности. Если таких подпоследовательностей несколько, используйте ту, которая встретилась в строке раньше.

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

Пример. В последовательности AVBDRAAXZ есть 4 подпоследовательности, в которой символы расположены в лексикографическом порядке (AV, BDR, A, AXZ). Максимальная по длине BDR и AXZ. BDR встретилась в строке раньше. Ответ B3. 

Скачать файл

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Назовем подпоследовательность оригинальной, если она ограничена слева подстрокой AВ, а справа подстрокой BA (данные подстроки также входят в подпоследовательность) и при этом в этой подпоследовательности нет других букв А и B. Оригинальная подпоследовательность не может начинаться в одной строке, а заканчиваться в другой.
Определите, сколько  всего  оригинальных подпоследовательностей во всем файле, а также длину максимальной из них.

В ответе укажите слитно два целых числа, сначала количество оригинальных подпоследовательностей, затем - длину максимальной из них.

Пример
Исходный файл:
AAABCAABCBAA
ZZABZZZBABCBA
QRABUTUUBA
В этом примере всего 4 оригинальных подпоследовательности (AВСВА, ABZZZBA, ABCBA, ABUTUTBA)
Самая длинная подпоследовательность (ABUTUTBA) имеет длину 8.
Ответ: 48


Файл к заданию

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

Определите объем памяти (в Кбайтах), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число - количество Кбайт.

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

Определите объем памяти (в Кбайтах), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число - количество Кбайт.

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

Определите объем памяти (в Кбайтах), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число - количество Кбайт.

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

Определите объем памяти (в Кбайтах), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число - количество Кбайт.

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

Определите объем памяти (в Кбайтах), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число - количество Кбайт.

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

Определите объем памяти (в Кбайтах), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число - количество Кбайт.