UVa 1590 IP Networks_uva 1590 wa-优快云博客

本文链接：https://blog.youkuaiyun.com/launch8/article/details/73131008

本文分享了一道关于IP地址匹配的ACM竞赛题解，通过位操作将IP地址转换为二进制，并使用循环和条件判断找出有效的子网掩码。文章详细介绍了实现过程中的难点及解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道水题

然而wa无数遍

忘了写读取数据的循环

忘了写了循环后需要每次memset

忘了memset需要cstring头文件

没看到题目n的上限是1000

。。。

我就是个渣渣。。。

然而最后ac了呀，ac了呀。。

位操作可以轻松用于2进制转换

#include<iostream>
#include<cstdio>
#include<cstring>
int in[1002][5], in2[1002][40], ans1[40], ans2[40];
int check(int n, int i);
int tra(int* pt);
using namespace std;
int main()
{
	int n;
	while (cin>>n)
	{
		memset(in, 0, sizeof(in));
		memset(in2, 0, sizeof(in2));
		memset(ans1, 0, sizeof(ans1));
		memset(ans2, 0, sizeof(ans2));
		for (int i = 0; i < n; i++)
		{
			scanf("%d.%d.%d.%d", &in[i][0], &in[i][1], &in[i][2], &in[i][3]);
			int m = 0;
			for (int mm = 0; mm < 4; mm++)
			{
				for (int kk = 8; kk; kk--)
				{
					if (in[i][mm] & 1 << (kk - 1))in2[i][m++] = 1;
					else in2[i][m++] = 0;
				}

			}
		}
		int an;
		for (an = 0; an < 32; an++)
		{
			if (!check(n, an))break;
		}
		for (int i = 0; i < an; i++)
		{
			ans2[i] = 1;
		}
		for (int i = an; i < 32; i++)
		{
			ans2[i] = 0;
		}
		for (int i = 0; i < an; i++)
		{
			ans1[i] = in2[0][i];
		}
		for (int i = an; i < 32; i++)
		{
			ans2[i] = 0;
		}
		cout << tra(&ans1[0]) << '.' << tra(&ans1[8]) << '.' << tra(&ans1[16]) << '.' << tra(&ans1[24]) << '\n';
		cout << tra(&ans2[0]) << '.' << tra(&ans2[8]) << '.' << tra(&ans2[16]) << '.' << tra(&ans2[24]) << '\n';
		
	}
	
	return 0;
}
int check(int n, int i)
{
	int k = 1;
	for (int j = 0; j < n; j++)
	{
		if (in2[0][i] != in2[j][i])k = 0;
	}
	return k;
}
int tra(int* pt)
{
	int k = 0;
	for (int i = 7;i>=0;i--)
	{
		k += *(pt - i + 7) << i;
	}
	return k;
}