习题4_5 uva1590 IP网络

题目大意，把他们全部化为二进制，然后从高位到低位找不同，当发现不同时，哦吼一声，m(即题目中的n) = i+1（若无·发现不同，这就是天生的一对（说白就是一模一样），此时的 n 应为 0 ，所以初始化为 0 ） 然后再把网络地址和子网掩码算一下下就好啦，小模拟

#include <bits/stdc++.h>
using namespace std;
int bit[1005][40];//储存1000个二进制位 
int main()
{
	int n;
	while(scanf("%d",&n)==1)
	{
		memset(bit,0,sizeof(bit));
		int a[4],m = 0,ma[40]={0},address[40]={0};//m=0!
		for (int i = 0; i < n; i++)
		{
			scanf("%d.%d.%d.%d",&a[3],&a[2],&a[1],&a[0]);
			//printf("%d  %d %d %d\n",a[0],a[1],a[2],a[3]);
			for (int j = 0; j < 4;j++)
			  for (int z = 0; z < 8;z++)
			  {
			  //	printf("%d",a[j]%2);
			  	  if(a[j] == 0)  break;//稍微的优化 
			  	  bit[i][j*8+z] = a[j]%2;
			  	  a[j]/=2;
			  }
		//	printf("\n");
		}//初始化二进制 
		for (int i = 31; i >= 0;i--)
		{
			int ok = 1;
			for (int j = 1; j < n; j++)
			{
				if(bit[j][i] != bit[j-1][i])
				{
					ok = 0;
					break;
				}
			}
			if(ok == 0) 
			{
				m = i + 1;
				break;
			}
		}//寻找不同
		for (int i = 0; i < 32; i++)
		{
			if(i >= m)
			{
				address[i] = bit[0][i];
				ma[i] = 1;
			}
		}
		int  c[5]={0},d[5]={0};
		for (int i = 0; i < 4;i++)
		{
			int er = 1;
			for (int z = 0; z < 8;z++)
			{
				c[i]+=er*address[i*8+z];
				d[i]+=er*ma[i*8+z];
				er*=2;
			}//从小到大 
			
		} //先地址后子玛 
		for (int i = 3; i >= 0; i--)
		{
			if(!i) printf("%d",c[i]);
			else printf("%d.",c[i]);
		}
		printf("\n"); 
		for (int i = 3; i >= 0; i--)
		{
			if(!i) printf("%d",d[i]);
			else printf("%d.",d[i]);
		} 
		printf("\n");
		
	}
}