UVA 1590 IP Networks

题目大意：

给你几个IP求给出ip范围内的最小的ip，（ip范围，可以用一个网络地址和一个子网掩码描述一个ip，其中子网掩码包含32个二进制，前32-n位为1，后n位为0，网络地址的前32-n位任意，后n位为0，所有前32-n位和网络地址相同的ip都属于此网络）

题目连接here

解题思路：

ip的四个部分分别处理，每一部分找出最大值的最小值，然后判断是其二进制最后几位不同，得出子网掩码；

用任意一个IP与子网掩码进行按位与运算得出最小IP；

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 10000+10;
int dns_table[9]={255,254,252,248,240,224,192,128,0};

int ip[4][maxn];

int main(){
int m;
while(~scanf("%d",&m))
{
memset(ip,0,sizeof(ip));

int dns[4];
int minip[4];
for(int i=0;i<m;i++){
scanf("%d.%d.%d.%d",&ip[0][i],&ip[1][i],&ip[2][i],&ip[3][i]);

}
for(int i=0;i<4;i++){
int dir=0;
int j;
sort(ip[i],ip[i]+m);
int p=ip[i][m-1];
int q=ip[i][0];
for(j=1;j<=8;j++){
if(p%2!=q%2) dir=j;
p/=2;
q/=2;
}
dns[i]=dns_table[dir];
minip[i]=ip[i][0] & dns[i];
}
for(int i=0;i<4;i++){
if(dns[i]!=255){
for(i=i+1;i<4;i++){
dns[i]=0;
minip[i]=0;
}
break;
}
}
printf("%d.%d.%d.%d\n",minip[0],minip[1],minip[2],minip[3]);
printf("%d.%d.%d.%d\n",dns[0],dns[1],dns[2],dns[3]);

}

return 0;
}