比赛 NOIP2008集训模拟3 评测结果 AAAAAAAAAA
题目名称 IP网络管理员 最终得分 100
用户昵称 zqzas 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2008-11-12 11:20:11
显示代码纯文本
#include <iostream>

#define MAXN 1010

using namespace std;

long long n,num[MAXN];

void print(long long x)
{
	long long p=255;
	for (long long i=3;i>=0;i--)
	{
		cout<< ( ((p<<(i*8)) & x)>>i*8);
		if (i!=0)
			cout<<".";
	}
}

void run()
{
	long long i,j,a,same,flag;
	flag=1;
	for (i=31;i>=0;i--)
	{
		for (j=1;j<n;j++)
		{
			if ((num[j] & (1<<i)) != (num[j-1] & (1<<i)))
			{
				flag=0;
				break;
			}
		}
		if (flag==0)
		{
			same=i+1;
			break;
		}
	}
	a=1;
	for (i=1;i<=32;i++)
		a*=2;
	a--;
	print((num[0]>>same)<<same);
	cout<<endl;
	print((a>>same)<<same);

}

void ini()
{
	long long i,j,a;
	char c;
	cin>>n;
	for (i=0;i<n;i++)
	{
		num[i]=0;
		for (j=0;j<4;j++)
		{
			cin>>a;
			scanf("%c",&c);
			num[i]=(num[i]<<8)+a;
		}
	}
}

int main()
{
	freopen("networkip.in","r",stdin);
	freopen("networkip.out","w",stdout);
	ini();
	run();
	return 0;
}