Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
CharlieScene
Сообщений: n/a
#1

Задачка про IP сети, работа с массивами - C++

02.06.2013, 16:16. Просмотров 258. Ответов 0
Метки нет (Все метки)

Помогите пожалуйста %)

Задача
Перед министерством страны стоит задача: объединить все IP адреса, которые есть в стране, в наименьшую возможную сеть. Для этого работники переписали все IP адреса, которые только были в стране. Однако некоторые адреса были переписаны несколькими людьми, что усложняет вашу задачу.
IP адрес - это 4 числа, которые записаны через точку, в десятичной системе исчисления. Каждая составляющего IP адреса может принимать значение от 0 до 255. Лидирующие нули не допускаются. IP сеть описывается двумя составляющими: адресом сети и её маской. И адрес сети, и маска записывается по тем же правилам, что и IP адрес.
Для того, чтобы понять, что из себя представляет адрес сети и ее маска, необходимо рассмотреть их бинарное представление.
IP сеть содержит 2^n адресов, где (0≤n≤32), при этом маска подсети (в бинарном представлении) содержит 32-n лидирующих единиц и n нулей в конце. Адрес сети (в бинарном представлении) имеет 32-n произвольных бит в своем начале и n нулей в конце. IP сеть содержит все адреса, которые имеют тот же набор из 32-n бит в начале, что и адрес сети, и имеют n произвольных бит в конце.
Говорят, что одна IP сеть меньше другой, если она содержит меньшее количество адресов.

Требуется написать программу, которая находит минимально возможную IP сеть, которая содержит все IP адреса страны.

Формат входных данных: первая строка содержит целое число N - количество IP адресов в списке (1≤n≤1000)
Следующие N строк содержат записи об IP адресах (записи могут повторяться).

Формат выходных данных: В первой строке вывести адрес наименьшей IP сети. Во второй строке вывести маску наименьшей IP сети.

Пример входных и выходных данных:
Миниатюры
Задачка про IP сети, работа с массивами  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2013, 16:16     Задачка про IP сети, работа с массивами
Посмотрите здесь:

Простая задачка с массивами - C++
Я наперсал программу которая находин максимальный елемент массива и его порядковый номер, все работает хорошо: #include <iostream> ...

Задачка про треугольник. - C++
Для вас эта задача очень легкая, но я не как не могу ее сделать. Пожалуйста помогите! Условие такое : В треугольнике (см. рис. 1.8,...

Задачка про массивы - C++
Только начала изучать программирование, пытаюсь разбиратся ,но не всё так просто , помогите пжлст решить задачку на массивы Даны два...

Задачка про спорт - C++
Вводятся фамилии спортсменов и их результаты в соревнованиях по прыжкам в длину. После ввода данных очередного спортсмена выводить...

задачка про ящики - C++
Имеется 8 ящиков у всех вес по 2 кг, а у одного 1 кг, записать это все в массив и определить в каком по номеру элементе массива содержится...

Задачка про Коня и Короля - C++
Задана шахматная доска, на которой расставлены черные и белые фигуры, в том числе белый король и черный конь. Определить, может ли белый...

Олимпиадная задачка про Роботов - C++
Помогите решить не могу додуматься Роботы Кафедра ТМОИ создает роботов, которые могут находить и собирать мины с полей. Прежде чем...

Задачка про деревья на рекурсию - C++
Пасаны, не особо шарю деревья, а еще нужно рекурсия.. Короче нужна помощь, хотя бы объеснить что как должно работать, буду очень...

Задачка про Барона Мюнхгаузена - C++
Барон Мюнхаузен, выйдя на экологически чистую охоту, зарядил свое ружье косточками вишен. После того как он удачно попал между рога оленям,...

Задачка про кривые Безье - C++
Нужны советы (скорее алгоритмические) по одной задаче. Даны опорные точки кривой Безье, начальный и конечный параметры t0 и t1(0<t<1), а...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru