当前位置: 代码迷 >> 综合 >> poj 2799 IP Networks 模拟
  详细解决方案

poj 2799 IP Networks 模拟

热度:74   发布时间:2024-01-19 05:41:58.0

题意:

给一些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;	
}