一、题目
描述 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)后的结果相同,则说明这两台主机在同一子网中。
示例: IP 地址 192.168.0.1 子网掩码 255.255.255.0 转化为二进制进行运算: IP 地址 11000000.10101000.00000000.00000001 子网掩码 11111111.11111111.11111111.00000000 AND运算 11000000.10101000.00000000.00000000 转化为十进制后为:192.168.0.0
IP 地址 192.168.0.254 子网掩码 255.255.255.0 转化为二进制进行运算: IP 地址 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’组成
输入描述: 3行输入,第1行是输入子网掩码、第2,3行是输入两个ip地址 题目的示例中给出了三组数据,但是在实际提交时,你的程序可以只处理一组数据(3行)。
输出描述: 若IP地址或子网掩码格式非法则输出1,若IP1与IP2属于同一子网络输出0,若IP1与IP2不属于同一子网络输出2
二、示例
三、代码
while True:
try:
mask = list(map(int, input().split('.')))
IP1 = list(map(int, input().split('.')))
IP2 = list(map(int, input().split('.')))
if mask[0] != 255 or mask[3] != 0 or max(mask+IP1+IP2)>255 or min(mask+IP1+IP2)<0:
print('1')
else:
m,n = [], []
for i in range(len(mask)):
m.append(mask[i] & IP1[i])
n.append(mask[i] & IP2[i])
if m == n:
print('0')
else:
print('2')
except:
break
四、算法说明
将输入的数据转化为整数,存入三个对应的列表; 按照有效掩码与IP的性质,判断合法性; 然后将掩码与ip地址进行& 操作,判断操作后的结果。
胡萝卜
2022年3月21日20:39:08
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
|