НачалоПодразделы
Другие разделы
| 1429. Отгадай слово |
| 1430. Палка, палка, огуречик... |
| 1432. Учебная разведка |
| 1433. Матрёшки |
| 1434. К вопросу о нумерации вагонов |
| 1435. Катание на лифте |
| 1436. Замки и ключи |
Дата и время
20/12/2024 16:22:14
1431. Восстановить IP
Восстановить IP
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 6C) |
| 05/07/2010 | Лето 2010 - 6 (C) |
| 18/10/2012 | Занятие 6 (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Корректная запись IP-адреса – это строка, состоящая из четырёх десятичных чисел в диапазоне от 0 до 255 каждое, разделённых символом "точка" (ASCII 46). Компоненты записи IP-адреса не должны содержать лидирующих нулей.
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно
постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса.
Помогите Пете восстановить IP-адрес.
Формат входного файла
Входной файл содержит четыре строки длиной от 1 до 12 символов каждая, состоящие из десятичных цифр и точек.
Формат выходного файла
Выходной файл должен содержать все различные правильные записи IP-адресов, по одной записи в строке.
Строки должны быть отсортированы лексикографическом порядке. Исходные данные таковы, что хотя бы одна
такая запись существует.
Пример ввода 1
7.2 102. 47 84.1
Пример вывода 1
102.84.17.247
Пример ввода 2
.0. 00 1 2.0
Пример вывода 2
100.0.2.0 2.0.0.100
