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;
}

转载于:https://www.cnblogs.com/Double-LL/p/6658923.html