码迷,mamicode.com
首页 > Web开发 > 详细

poj 2799 IP Networks 模拟

时间:2015-05-09 08:54:11      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:poj   算法   

题意:

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


poj 2799 IP Networks 模拟

标签:poj   算法   

原文地址:http://blog.csdn.net/sepnine/article/details/45591595

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!