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

来源：互联网发布：qq群营销软件编辑：程序博客网时间：2024/06/02 17:25

这道题,如果假设输入的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,后面都是0flag = 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的题,都可以通过格式化输入,然后拼接成一个数进行操作。

0 0