2. 程式人生 > >1590 IP Networks

1590 IP Networks

阿新 • • 發佈：2019-01-31
Download as PDF

Alex is administrator of IP networks. His clients have a bunch of individual IP addresses and he decided to group all those IP addresses into the smallest possible IP network.

Each IP address is a 4-byte number that is written byte-by-byte in a decimal dot-separated notation ``byte0.byte1.byte2.byte3" (quotes are added for clarity). Each byte is written as a decimal number from 0 to 255 (inclusive) without extra leading zeroes.

IP network is described by two 4-byte numbers - network address and network mask. Both network address and network mask are written in the same notation as IP addresses.

In order to understand the meaning of network address and network mask you have to consider their binary representation. Binary representation of IP address, network address, and network mask consists of 32 bits: 8 bits for byte0 (most significant to least significant), followed by 8 bits for byte1, followed by 8 bits for byte2, and followed by 8 bits for byte3.

IP network contains a range of2nIP addresses where0$ \le$n$ \le$32. Network mask always has32 -nfirst bits set to one, andnlast bits set to zero in its binary representation. Network address has arbitrary32 -nfirst bits, andnlast bits set to zero in its binary representation. IP network contains all IP addresses whose32 -n

first bits are equal to32 -nfirst bits of network address with arbitrarynlast bits. We say that one IP network is smaller than the other IP network if it contains fewer IP addresses.

For example, IP network with network address 194.85.160.176 and network mask 255.255.255.248 contains 8 IP addresses from 194.85.160.176 to 194.85.160.183 (inclusive).

Input 

The input file will contain several test cases, each of them as described below.

The first line of the input file contains a single integer numberm(1$ \le$m$ \le$1000). The followingmlines contain IP addresses, one address on a line. Each IP address may appear more than once in the input file.

For each test case, write to the output file two lines that describe the smallest possible IP network that contains all IP addresses from the input file. Write network address on the first line and network mask on the second line.

3 
194.85.160.177 
194.85.160.183 
194.85.160.178

194.85.160.176 
255.255.255.248

相關推薦

uva 1590 - IP Networks（IP地址）

32位 http sub sample com lock 就是 subst top 習題4-5 IP網絡（IP Networks, ACM/ICPC NEERC 2005, UVa1590） 可以用一個網絡地址和一個子網掩碼描述一個子網（即連續的IP地址範圍）。其中子網

1590 IP Networks java

udebug上的測試都通過了,提交uva,wrong answer,不知道哪錯了 package com.uva; import java.math.BigInteger; import java.util.Scanner; public class IpNetworks { pub

UVa 1590 IP Networks（IP 網路）

Alex is administrator of IP networks. His clients have a bunch of individual IP addresses and he decided to group all those IP addresses into the smalle

UVA 1590 IP Networks JAVA

works esc char ext 題意 har pen -s 什麽 題意：輸入m代表接下來的數據個數，計算接下來輸入數據的網絡掩碼，和最小網絡地址。思路：①子網掩碼：先將數據轉為二進制，判斷從哪一位開始有數據不一樣，記下下標index,則子網掩碼是index的前面是1，

1590 IP Networks

Alex is administrator of IP networks. His clients have a bunch of individual IP addresses and he decided to group all those IP addresses into the smalles

Uva 1590 IP Networks

題目：略（不會把PDF格式的題目直接轉過來，希望有大神可以指教一下） 心得： 1、讀題用了很久又到網上搜索了子網掩碼的百科才搞懂題目，唯一的思路是隻要找出給出的網路地址中二進位制位第一位不同的即可，難點是在實現的過程 2、我是把十進位制 -> 二進位制 -> 通

優雅競賽之 UVa 1590 IP Networks

IP網路 UVa 1590 來自 演算法入門 競賽經典 第二版 第四章 習題4-5 最初以為該題比較簡單，真正開始寫才遇到許多問題。 問題： 位操作不直觀，思考了一會 右移32位與沒有位移相同 優雅之處： 簡單易懂的位操作 簡單化

小紫書 4-5 UVA 1590 IP Networks

題解： 程式碼： #include <iostream> #include <cstdio> #include <cstdlib> #include <cs

演算法競賽入門經典（第2版）習題4-5 IP網路 IP Networks UVa1590

這道題的邏輯很簡單，讀入所有的ip地址，確認總共32位二進位制數中最左一個不同是在哪裡出現的，然後按規則輸出網路地址與子網掩碼即可。 可上傳後我發現它就是wa...還是wa...總是wa...... 然後我在網上找到了例程，設想出了很多測試資料，用fc拍來拍去，總是報告“找

UVA1590-IP Networks

這個題沒什麼坑，不過還是寫了很長時間，因為交了一遍freopen還有全部相似的問題。 #include <bits/stdc++.h> #include<cstring> us

Uva1590——IP networks

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; s

poj2799 IP Networks

IP和DNS都是由32位組成的，每8位決定一個數字0-255，IP地址的數量為2^n，n為IP的二進位制後n位，前32-n對於一個網路裡的ip都是一樣的，DNS直接決定了一個網路裡的ip的數量（前32-n位為1，後n位為0）。 有這些知識儲備以後，得出最長的公共串即可，只需

Tunneling IPX Traffic through IP Networks(rfc1234)

Network Working Group D. ProvanRequest for Comments: 1234 Novell

UVA-IP Networks

Alex is administrator of IP networks. His clients have a bunch of individual IP addresses and he decided to group all those IP add

UVALive3520 UVa1590 POJ2799 IP Networks【進位制+位運算】

Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2392Accepted: 919DescriptionAlex is administrator of IP networks. His clients hav

JavaScript遍歷IP段內所有IP

hive write ora cor script list urn get ray 思路：將兩個IP轉換為數字進行比較，小的那個慢慢加一，直到變成大的那個IP所轉換的數字，將這其中的數字再轉換為IP地址即為IP段內所有的IP。 1 //IP轉數字 2 functio

docker 指定ip開容器，並且和內網在同一個網段

docker 指定ip開機器 並且和內網在同一個網段 docker 指定ip開機器，並且和內網在同一個網段 第1步：創建自定義網絡 備註：這裏選取了100.0.0.0網段，也可以指定其他任意空閑的網段 docker network create --subnet=100.0.

java工具類,在Windows,Linux系統獲取電腦的MAC地址、本地IP、電腦名

copy iter 去掉m [] equals linu stat cli catch package com.cloudssaas.util; import java.io.BufferedReader; import java.io.IOException;

linux網絡配置命令(二)——ip

lag show 0.10 ack des 路由策略 node 主機 fix ip命令 　　　　查看/設置路由、設備、路由策略和渠道信息 格式 ip [ OPTIONS ] OBJECT { COMMAND | help }

自己家用電腦做站點server，解決動態IP、無公網IP、80port被封、HTTP被屏蔽

管理系 映射 綁定 方案 自己 屏蔽 net 數據 web 動態IP、無公網IP、80port被封、HTTP被屏蔽，這些問題都是自己的server做站點服務，easy遇到面對的問題。當出現這些問題時。能夠利用當前的開放網絡資源一一解決。 解決原理分析： 動態IP。公