华为oj 判断两个IP是否属于同一子网

这道题,如果假设输入的ip一定是**.**.**.**这种格式的话,可以采用格式化输入进行获取,对于合法性判断,保证ip每一部分都是大于等于0,小于等于255,就好对于子网掩码判断能难一点,需要保证前面的都是1,后面的都是0,直接上代码：

#include<iostream>
using namespace std;

int main()
{
	int ip1[4], ip2[4], subnet[4], flag, ip1_r, ip2_r, subnet_r,temp, firstbit;

	scanf_s("%d.%d.%d.%d", subnet, subnet + 1, subnet + 2, subnet + 3);
	scanf_s("%d.%d.%d.%d", ip1, ip1 + 1, ip1 + 2, ip1 + 3);
	scanf_s("%d.%d.%d.%d", ip2, ip2 + 1, ip2 + 2, ip2 + 3);

	for (int i = 0; i<4; i++)
	{
		if (ip1[i]<0 || ip1[i]>255 || ip2[i]<0 || ip2[i]>255)//判断ip
		{
			cout << "1" << endl;
			return 0;
		}
	}

	ip1_r = (ip1[0] << 24) | (ip1[1] << 16) | (ip1[2] << 8) | (ip1[3]);
	ip2_r = (ip2[0] << 24) | (ip2[1] << 16) | (ip2[2] << 8) | (ip2[3]);
	subnet_r = (subnet[0] << 24) | (subnet[1] << 16) | (subnet[2] << 8) | (subnet[3]);
	firstbit = 1 << 31;

	//判断子网前面必须都是1,后面都是0
	flag = 0;
	temp = subnet_r;
	while (temp)
	{
		if (temp&firstbit != 1)
		{
			flag = 1;//由1变为0
		}
		else
		{
			if (flag == 1)
			{
				cout << "1" << endl;
				return 0;
			}
		}
		temp <<= 1;
	}

	if ((subnet_r&ip1_r) == (subnet_r&ip2_r))
	{
		cout << "0" << endl;
	}
	else
	{
		cout << "2" << endl;
	}
	return 0;
}

结论:华为oj中有几道关于ip的题,都可以通过格式化输入,然后拼接成一个数进行操作。