POJ-2799（找到一组IP的最小网络）

最新推荐文章于 2022-02-26 23:45:23 发布

还有多远

最新推荐文章于 2022-02-26 23:45:23 发布

阅读量369

点赞数

分类专栏：每天A一道题模拟文章标签： poj

本文链接：https://blog.csdn.net/uuuououlcz/article/details/47760891

版权

该博客解析了POJ-2799问题，内容涉及找出一组IP地址的最长公共前缀，这个前缀即为最小网络表示，对应的子网掩码全1部分的位数。

摘要由CSDN通过智能技术生成

题目：http://poj.org/problem?id=2799

思路：找出IP的最长公共前缀即最小网络，长度即子网掩码全1的长度

#include <cstdio>
#define MAX	1005

int main()
{
	unsigned n, i, a, b, c, d, ip, net;
	int len;
	while(scanf("%u", &n) == 1){
		scanf("%u.%u.%u.%u", &a, &b, &c, &d);
		net = a << 24 | b << 16 | c << 8 | d;
		len = 32;
		for(i = 1; i < n; ++i){
			scanf("%u.%u.%u.%u", &a, &b, &c, &d);
			ip = a << 24 | b << 16 | c << 8 | d;

			//find longest common prefix between ip and net
			int b = 31;
			for(; b &