习题4-5 IP网络（IP Networks, ACM/ICPC NEERC 2005, UVa1590）

可以用一个网络地址和一个子网掩码描述一个子网（即连续的IP地址范围）。其中子网
掩码包含32个二进制位，前32-n位为1，后n位为0，网络地址的前32-n位任意，后n位为0。
所有前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地址，求最小的网络（即包含IP
地址最少的网络），包含所有这些输入地址。
例如，若输入3个IP地址：194.85.160.177、194.85.160.183和194.85.160.178，包含上述3
个地址的最小网络的网络地址为194.85.160.176，子网掩码为255.255.255.248。

这个题其实用共用体解比较好

只不过看别人代码看到一半才想到去了，就懒得再重新写了，vj上找到了用共用体写的，就直接粘在下面了。

代码逻辑比较简单直接看代码就好了

#include <bits/stdc++.h>

#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int p1 = 1<<8,p2 = 1<<16,p3=1<<24;
long long get (void)
{
    int a,b,c,d;
    scanf("%d.%d.%d.%d",&a,&b,&c,&d);
    long long ans = 1LL*a*p3+b*p2+c*p1+d;
    return ans;
}
void print(long long x)
{
    //printf("%d.%d.%d.%d\n",(int)(x/p3),(int)(x/p2%p1),(int)(x/p1%p1),int(x%p1));//本地没有强转int可能导致答案不对
    printf("%d.%d.%d.%d\n",x>>24&255,x>>16&255,x>>8&255,x&255);
}
int main(void)
{
  // freopen("input.in","r",stdin);
//   freopen("output.out","w",stdout);
    int n,i,j,t;
    long long int ans1,ans2,temp;
    while(scanf("%d",&n)!=EOF)
    {
        ans1 = get();
        t = 32;
        for(i = 1;i<n;i++)
        {
            temp =get();
            j = 0;
            while(ans1/(1LL<<(31-j)) == temp/(1LL<<(31-j))&&j<=t)j++;
            if(j<t)
            {
                t = j;
                ans1 =temp;
            }
        }
        ans1 = ans1/(1LL<<(32-t))*(1LL<<(32-t));  // 这样可以把后面的 值0 比如 194.85.160.176 假设为 x 这时候的t 就 为8 x/8 如果有余数的话 
                                                    //ans1/(1LL<<(32-t) 这样就会使余数丢失 然后乘回来得到的数就是我们要的最小的数了                                                                                                                              
        ans2 = (1LL<<32)-(1LL<<(32-t));
        print(ans1);
        print(ans2);
    }
    return 0;
}