TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3816
  • 题目
  • P3816IP 网络
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1000ms
    问题描述

    可以用一个网络地址和一个子网掩码描述一个子网(即连续的 IP 地址范围)。
    其中子网掩码包含 32 个二进制位,前 32-n 位为 1,后 n 位为 0,网络地址的前 32-n 位任意,后 n 位为 0(0<=n<=32) 。 所有前 32-n 位和网络地址相同的 IP 都属于此网络。  

    例如,网地址为 194.85.160.176(二进制为 11000010 01010101 10100000 10110000), 子网掩码为 255.255.255.248(二进制为 11111111 11111111 11111111 11111000),则该 子网的 IP 地址范围是 194.85.160.176~194.85.160.183。
    现在输入一些网络地址,请你求出包含所有地址的最小的网络(即包含 IP 地址最少的网络)。 

    输入格式

    第一行为一个整数 m,
    接下来的 m 行,每行一个 IP 地址,可能有多个相同的地址出现。

    输出格式

    输出两行,表示包含所有输入的 IP 地址的最小网络,第一行是网络地址,第二行是子网掩码。 

    样例输入 1


    194.85.160.177 
    194.85.160.183 
    194.85.160.178 

    样例输出 1

    194.85.160.176
    255.255.255.248 

    样例输入 2

    38
    13.147.33.202
    13.196.52.141
    13.226.34.79
    13.206.21.190
    13.203.40.180
    13.170.55.224
    13.130.70.7
    13.219.16.38
    13.145.103.143
    13.186.75.26
    13.169.20.47
    13.205.56.65
    13.179.58.117
    13.183.60.208
    13.217.44.90
    13.187.94.141
    13.136.106.67
    13.158.17.198
    13.133.119.142
    13.167.36.93
    13.143.28.155
    13.171.67.196
    13.217.29.58
    13.160.112.219
    13.145.18.83
    13.241.29.106
    13.213.26.5
    13.147.113.169
    13.243.97.63
    13.214.78.189
    13.148.75.140
    13.225.53.222
    13.255.19.136
    13.162.61.184
    13.211.70.254
    13.213.23.196
    13.140.41.231
    13.240.107.124

    样例输出 2

    13.128.0.0
    255.128.0.0

    提示

    对于 100%的数据,m<=1000