题意:
给一些ip,求包括他们的最小网络(网络号+子网掩码)。
分析:
关键是找到从高位到低位从哪位开始不同。
代码:
//poj 2799
//sep9
#include <iostream>
using namespace std;
typedef long long ll;
ll vis[40];
void print(ll x)
{
ll a,b,c,d;
d=x%(1<<8);
x=x/(1<<8);
c=x%(1<<8);
x=x/(1<<8);
b=x%(1<<8);
x=x/(1<<8);
a=x;
printf("%I64d.%I64d.%I64d.%I64d\n",a,b,c,d);
}
int main()
{
int m;
scanf("%d",&m);
memset(vis,-1,sizeof(vis));
while(m--){
ll a,b,c,d;
scanf("%I64d.%I64d.%I64d.%I64d",&a,&b,&c,&d);
ll x=a*(1LL<<24)+b*(1LL<<16)+c*(1LL<<8)+d;
for(int i=0;i<32;++i){
int p=(x&(1LL));
if(vis[i]==-1)
vis[i]=p;
else{
if(vis[i]!=p)
vis[i]=2;
}
x>>=1;
}
}
ll i;
for(i=31;i>=0;--i)
if(vis[i]==2)
break;
ll ip=0,masks=0,d=1;
for(ll j=0;j<32;++j){
if(j>i){
ip=ip+vis[j]*d;
masks=masks+d;
}
d*=2;
}
print(ip);
print(masks);
return 0;
}