描述

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。

强调：注意子网掩码转换成二进制时要求补位，即对于1而言，二进制为 0b1，但放到子网掩码的判定中应该是 0b00000001

利用子网掩码可以判断两台主机是否在同一子网中。若两台主机的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的性质为：

掩码与IP每一段在 0 - 255 之间
掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由'0'组成

import sys


def check_limit(ls):
    for i in ls:
        if 0 <= int(i) <= 255:
            pass
        else:
            return False
    return True


def check_isy(ls):
    con = ""
    for i in ls:
        con += bin(int(i))[2:].rjust(8, "0")
    con = list(con)
    if con[0] != "1":
        return False
    i = 0
    while con[0] == "1":
        con.pop(0)
    if not con:
        return False
    if con.count("1") >= 1:
        return False
    return True


def bit(ls1, ls2):
    ls = []
    for i in range(4):
        ls.append(int(ls1[i]) & int(ls2[i]))
    return ls


try:
    # 逻辑处理
    while True:
        yanma = input().split(".")
        ip1 = input().split(".")
        ip2 = input().split(".")
        if not check_limit(yanma) or not check_isy(yanma):
            print(1)
            continue

        if not check_limit(ip1) or not check_limit(ip2):
            print(1)
            continue
        if bit(yanma, ip1) == bit(yanma, ip2):
            print(0)
        else:
            print(2)


except Exception as e:
    #print(e)
    pass

题解 | #判断两个IP是否属于同一子网#

描述