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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Можно ли распарсить XLS файл? http://www.cyberforum.ru/cpp-beginners/thread888183.html
Всем добрый день хотел задать вопрос, можно ли распарсить XLS файл средствами C++? Заранее спасибо.
C++ переопределение методов класса в массиве Всем привет. У меня появилась проблема, которую я не могу решить. Казалось бы все просто, но гугл помочь не смог, или я чего-то упорно не понимаю. У нас есть массив классов с некой функцией, пример: using namespace std; #include <iostream> const int books = 9; class book { public: http://www.cyberforum.ru/cpp-beginners/thread888177.html
Как передать управление в блок catch после системного исключения (компилятор g++)? C++
Вот пример: не удаётся это сделать #include <windows.h> #include <stdio.h> //Эта функция- НОВЫЙ обработчик исключений LONG WINAPI f(struct _EXCEPTION_POINTERS* except_info) { printf ("Сперва я хочу увидеть эту строку!\n");
C++ error C3861: puttext: идентификатор не найден
Помогите разобраться: visualStudio 8 выдает сообщение error C3861: puttext: идентификатор не найден, хотя conio.h подключен #include <conio.h> int _tmain(int argc, _TCHAR* argv) { char *buf; buf=(char*)malloc(41*7*2); puttext(10, 8, 70, 18, buf); }
C++ Отображения (Разработать программу, которая хранит информацию о школьниках и их оценках за 5 экзаменов) http://www.cyberforum.ru/cpp-beginners/thread888149.html
Разработать программу, которая хранит информацию о школьниках и их оценках за 5 экзаменов в виде отображения (map). Каждый элемент отображения должен иметь следующий вид: ключ – фамилия ученика, значение – набор оценок за пять экзаменов. Реализовать вывод на экран среднего балла по всем экзаменам для каждого ученика.
C++ Добавить в класс функции создания новой строки путем изменения порядка символов на обратный и путем изменения порядка слов на обратный Помогите сделать: 2. Добавить в класс функции создания новой строки путем изменения порядка символов на обратный и путем изменения порядка слов на обратный. Каждая функция возвращает новую строку. подробнее

Показать сообщение отдельно
CharlieScene
Сообщений: n/a
02.06.2013, 16:16     Задачка про IP сети, работа с массивами
Помогите пожалуйста %)

Задача
Перед министерством страны стоит задача: объединить все 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 сети, работа с массивами  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru