题意:
给一些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; }
时间: 2024-10-12 13:10:53