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