--->
121 задач
<---
Источники
Вводится имя, отчество и фамилия. Требуется вывести сначала фамилию, a затем инициалы.
Вводится одна строка, состоящая из трёх слов (сначала имя, затем отчество, затем фамилия), разделенных пробелом. Каждое слово состоит из латинских букв. Длина строки не превосходит 100.
Требуется вывести фамилию, пробел, первую букву имени, точку, первую букву отчества, точку. (В строке должен быть ровно один пробел!)
Ivan Petrovich Kozlov
Kozlov I.P.
Напишите программу, которая...
В первой строке входного файла написано время, когда Винни Пух залез в нору. Во второй строке написано время, в которое Винни Пух вышел. Обе строки даны в следующем формате: HH:MM:SSZZ. Где HH - часы, MM - минуты, SS - секунды и ZZ - PM или AM. Все числа (HH, MM и SS) содержат две цифры.
Перевод из 24-часового формата в формат AM/PM производится следующим образом. Рассмотрим время HH:MM:SS в 24-часовом формате. Первый час суток (начиная с 00:00:00 до 00:59:59 включительно) переходит в 12:MM:SSAM. Следующие 11 часов (начиная с 01:00:00 до 11:59:59 включительно) переходят в HH:MM:SSAM. Первый час после полудня (начиная с 12:00:00 до 12:59:59 включительно) переходит в 12:MM:SSPM. И остальные 11 часов (начиная с 13:00:00 до 23:59:59 включительно) переходят в hh:MM:SSPM, где hh - это HH минус 12.
Выходной файл содержит время, которое Винни Пух провел в норе. Время должно быть в формате HH:MM:SS, где HH - количество часов, MM - количество минут и SS - количество секунд. Если какое-то из этих чисел меньше 10, используйте ведущий ноль.
12:01:13AM 07:43:12PM
19:41:59
10:15:48PM 02:13:12AM
03:57:24
Рассмотрим компьютерную сеть с настроенной TCP/IP маршрутизацией. Будем рассматривать некоторую ее модификацию. А именно в этой сети находить N подсетей. Каждая подсеть характеризуется своей маской. Маска подсети представляет собой 4 однобайтных числа, разделенных точкой. Причем для масок выполнено следующее свойство: если представить маску в двоичном виде, то сначала она будет содержать k единиц, а потом q нулей, причем k + q = 32 . Например 255.255.255.0 — маска подсети, а 192.168.0.1 — нет.
Поясним, как получается двоичное представление IP-адреса. Для этого числа, составляющие IP-адрес, представляются в двоичной системе счисления (при этом каждое из них дополняется ведущими нулями до длины 8 цифр), после чего удаляются точки. Получившееся 32-битное число и есть двоичное представление IP-адреса. Например, для адреса 192.168.0.1 этот процесс выглядит так: 192.168.0.1 -> 11000000.10101000.00000000.00000001 -> 11000000101010000000000000000001. Таким образом, двоичным представлением IP-адреса 192.168.0.1 является 11000000101010000000000000000001.
Будем говорить, что два компьютера с IP 1 и IP 2 лежат в подсети, если IP 1 & Mask = IP 2 & Mask , где Mask — маска этой подсети, а & — операция побитового логического "и". IP компьютера представляет так же 4 однобайтных числа, разделенных точкой.
Вам даны M пар IP-адресов компьютеров. Для каждой из них Вам надо определить, в скольких подсетях из заданных они лежат.
В первой строке входного файла записано число N — количество подсетей. В следующий N строках перечислены маски этих подсетей. В N + 2 строке находится число M (0 ≤ M ≤ 100000) . В следующих M строках записаны пары IP-адресов, разделенных пробелом.
Все заданные маски подсетей различны.
Для каждой пары IP-адресов в отдельной строке выходного файла выведите количество подсетей, в которых лежат оба компьютера.
2 255.255.255.255 255.255.255.0 3 192.168.31.1 192.168.31.2 192.168.31.3 192.168.31.4 192.168.31.1 192.167.31.2
1 1 0
Назовем качеством строки разность между максимальным и минимальным номерами в алфавите букв, входящих в строку. Например, качество строки ab равно 2 – 1 = 1 , а строки abcz равно 26 – 1 = 25 .
Дана строка s . Необходимо найти непустую подстроку этой строки, обладающую максимальным качеством, а из всех таких — минимальную по длине.
Входной файл содержит непустую строку s , состоящую из строчных букв латинского алфавита. Ее длина не превосходит 2 * 10 5 символов.
В выходной файл выведите искомую подстроку. Если вариантов ответа несколько, выведите любой.
aba
ab
zzz
z
Алла очень любит палиндромы. Все потому, что её имя является палиндромом. Напомним, что строку называют палиндромом тогда, когда она одинаково читается как слева направо, так и справа налево.
Однажды в школе учитель рассказал Алле про так называемые строки Фибоначчи. Строки Фибоначчи определяются следующим образом:
Аллу сразу заинтересовал вопрос — какой максимально длинный палиндром встречается в k -й строке Фибоначчи. Помогите Алле решить эту задачу.
Первая строка входного файла содержит одно целое число k (0 ≤ k ≤ 80) — номер строки Фибоначчи.
В выходной файл выведите длину самого большого палиндрома, содержащегося в k -й строке Фибоначчи.
2
1
4
4