HJ39 判断两个IP是否属于同一子网（位运算）

本题来自 牛客华为笔试HJ39。

IP地址是由4个0-255之间的整数构成的，用"."符号相连。

二进制的IP地址格式有32位，例如：10000011，01101011，00000011，00011000;每八位用十进制表示就是131.107.3.24

子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。

子网掩码与IP地址结构相同，是32位二进制数，由1和0组成，且1和0分别连续，其中网络号部分全为“1”和主机号部分全为“0”。

你可以简单的认为子网掩码是一串连续的1和一串连续的0拼接而成的32位二进制数，左边部分都是1，右边部分都是0。

利用子网掩码可以判断两台主机是否在同一子网中。

若两台主机的IP地址分别与它们的子网掩码进行逻辑“与”运算（按位与/AND）后的结果相同，则说明这两台主机在同一子网中。

示例：

I P 地址　 192.168.0.1

子网掩码　 255.255.255.0

转化为二进制进行运算：

I P 地址　 11000000.10101000.00000000.00000001

子网掩码　11111111.11111111.11111111.00000000

AND运算 11000000.10101000.00000000.00000000

转化为十进制后为：

192.168.0.0

I P 地址　 192.168.0.254

子网掩码　 255.255.255.0

转化为二进制进行运算：

I P 地址　11000000.10101000.00000000.11111110

子网掩码 11111111.11111111.11111111.00000000

AND运算 11000000.10101000.00000000.00000000

转化为十进制后为：

192.168.0.0

通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0，所以这二台计算机可视为是同一子网络。

输入一个子网掩码以及两个ip地址，判断这两个ip地址是否是一个子网络。

若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2。

注:

有效掩码与IP的性质为：

1. 掩码与IP每一段在 0 - 255 之间

2. 掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由'0'组成

输入描述：

3行输入，第1行是输入子网掩码、第2，3行是输入两个ip地址

题目的示例中给出了三组数据，但是在实际提交时，你的程序可以只处理一组数据（3行）。

输出描述：

若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2

代码有点长，每种情况都要考虑到：

#include<iostream>
#include<string>
using namespace std;
bool judge(int x){
    if(x>255||x<0)
        return false;
    return true;
}
string maxkk(int a[]){
    string str0="00000000";
    string s="";
    for(int j=0;j<4;j++){
        str0="00000000";
        for(int i=0;i<8;i++){
            str0[7-i]=char((a[j]%2)+48);
            a[j]=a[j]/2;
        }
        s=s+str0;
    }
    return s;
}
bool int_to_string(int a,int b,int c){
    string str0="00000000";
    string str1="00000000";
    string str2="00000000";
    for(int i=0;i<8;i++){
        str0[7-i]=char((a%2)+48);
        a=a/2;
        str1[7-i]=char((b%2)+48);
        b=b/2;
        str2[7-i]=char((c%2)+48);
        c=c/2;
    }
    for(int i=0;i<8&&str0[i]=='1';i++){
        if(str0[i]-str1[i]!=str0[i]-str2[i])
            return false;
    }
    return true;
}
int main()
{
    string mask,ip1,ip2;
    while(cin>>mask>>ip1>>ip2){
        int data[3][4];
        int x[4];
        for(int i=0;i<3;i++){
            for(int k=0;k<4;k++)
                data[i][k]=0;
        }
        for(int k=0;k<4;k++)
            x[k]=0;
        int len_mask=mask.length();
        int len_ip1=ip1.length();
        int len_ip2=ip2.length();
        int pos=0;
        bool flag=true;
        bool flag1=true;
        for(int i=0;i<len_mask;){
            while(flag&&mask[i]!='.'&&i<len_mask){
                data[0][pos]=data[0][pos]*10+int(mask[i]-'0');
                i++;
            }
            x[pos]=data[0][pos];
            if(!judge(data[0][pos])){
                flag=false;
                break;
            }
            pos++;
            i++;
        }
        pos=0;
        for(int i=0;i<len_ip1;){
            while(flag&&ip1[i]!='.'&&i<len_ip1){
                data[1][pos]=data[1][pos]*10+int(ip1[i]-'0');
                i++;
            }
            //cout<<data[1][pos]<<" ";
            if(!judge(data[1][pos])){
                flag=false;
                break;
            }
            pos++;
            i++;
        }
        pos=0;
        for(int i=0;i<len_ip2;){
            while(flag&&ip2[i]!='.'&&i<len_ip2){
                data[2][pos]=data[2][pos]*10+int(ip2[i]-'0');
                i++;
            }
            //cout<<data[2][pos]<<" ";
            if(!judge(data[2][pos])){
                flag=false;
                break;
            }
            pos++;
            i++;
        }
        string vv=maxkk(x);
        int leng=vv.length();
        bool b1=false,b2=false;
        for(int i=0;i<leng-1;i++)
            if(vv[i]=='1'&&vv[i+1]=='0'){
                b1=true;
                break;
            }
        for(int i=0;i<leng-1;i++)
            if(vv[i]=='0'&&vv[i+1]=='1'){
                b2=true;
                break;
            }  
        if(b1&&b2)    
            flag=false;
        if(!flag){
            cout<<1<<endl;
            flag1=false;
        }
        else{
            for(int i=0;i<4;i++)
                if(!int_to_string(data[0][i],data[1][i],data[2][i])){
                    cout<<2<<endl;
                    flag1=false;
                    break;
                } 
        } 
        if(flag1)
            cout<<0<<endl;   
    }
    return 0;
}

样例结果如下：