Информатика

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых сумма элементов пары в восьмеричной системе счисления содержит столько же разрядов, что и максимальное число последовательности, кратное 76, записанное в восьмеричной системе счисления. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл
 

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых сумма цифр только одного из чисел является делителем максимального числа последовательности, кратного 92. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых оба числа оканчиваются на ту же цифру, что и максимальное число последовательности, кратное 7. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл

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

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

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

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

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 745*356*2, делящиеся на число 77 без остатка.

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через  пробел соответствующий ему результат деления этого числа на 77.

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

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

 

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

Скачать файл

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

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

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

Скачать файл

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

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

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

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

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

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

Скачать файл

Текстовый файл содержит только заглавные буквы латинского алфавита (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. 

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

Перед каждым запуском Робота он обладает запасом энергии в 4000 единиц. В каждой клетке квадрата указано количество энергии, которое Робот потратит, перемещаясь в данную клетку; это также относится к начальной и конечной клеткам маршрута Робота. Помимо клеток, где Робот тратит энергию, на поле есть заправочные станции. Обозначены такие клетки отрицательными числами. Проходя через них, Робот пополняет свой запас энергии на величину, равную модулю числа, указанного в клетке заправочной станции.

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

 

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

 

Пример входных данных:

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 69 102

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 25). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трех команд: вправо, вниз или диагональ. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю, по команде диагональ – на одну ячейку правее и ниже по диагонали. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Стена может встретиться Роботу только при командах вправо и вниз.
Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота. Выполняя команды вправо и вниз, робот платит за посещение клетки сумму, указанную в клетке. Выполняя команду диагональ, робот платит удвоенную сумму, указанную в клетке, куда он перемещается.

Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную.

 

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

 

Пример входных данных:

 

Для указанных входных данных ответом должна быть пара чисел: 20 40

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество троек последовательности, в которых числа идут по невозрастанию и сумма любых двух чисел больше третьего. В ответе запишите количество найденных троек, затем количество различных элементов последовательности, составляющих данные тройки («различные» означает, что не рассматривается повторный учет одного и того же элемента последовательности, учет различных элементов последовательности, равных по величине, допускается). В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество пар последовательности, в которых числа идут по неубыванию и у обоих чисел есть хотя бы один общий делитель среди чисел 2, 5 и 7. В ответе запишите количество найденных пар, затем количество пар среди подходящих, в которых разность между числами не менее найденного количества подходящих пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Скачать файл
 

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество троек последовательности, в которых каждое число не меньше минимального элемента последовательности, кратного 123, а сумма чисел в тройке оканчивается на 22. В ответе запишите количество найденных троек, затем сумму максимальных чисел из каждой тройки. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Скачать файл

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

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество троек последовательности, в которых ровно два числа делятся на 5. В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек, которая кратна 3. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Скачать файл