首页 > 试题广场 >

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

[编程题]判断两个IP是否属于同一子网
  • 热度指数：151590 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
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
示例1

输入

255.255.255.0
192.168.224.256
192.168.10.4
255.0.0.0
193.194.202.15
232.43.7.59
255.255.255.0
192.168.0.254
192.168.0.1

输出

1
2
0

说明

对于第一个例子:
255.255.255.0
192.168.224.256
192.168.10.4
其中IP:192.168.224.256不合法，输出1

对于第二个例子:
255.0.0.0
193.194.202.15
232.43.7.59
2个与运算之后，不在同一个子网，输出2

对于第三个例子，2个与运算之后，如题目描述所示，在同一个子网，输出0
算法知识视频讲解
开通博客
头像 HEREISDAVID
发表于 2022-03-05 10:44:23
人生苦短，我用python 都不用做二进制，直接&运算hhh while True: try: x = input().split('.') y = input().split('.') z = input().split('.') 展开全文
去ta的博客 赞 (21) 回复(13) 收起
头像 陶陶2021
发表于 2021-10-07 14:15:17
1、先判断mask、ip1、ip2是否有效，任意一个无效，输出1 2、判断是否属于同一子网，是输出0，否输出2 import java.util.Scanner; public class Main { public static void main(String[] args) { 展开全文
去ta的博客 赞 (20) 回复(0) 收起
头像 cd0203
发表于 2021-03-05 11:08:46
一：做这道题的时候再子网掩码的合法性判断卡壳了很多次，最后查找相关的资料得出以下两点1.首先判断子网掩码是否符合ip地址的要求([0,255])2.然后将ip地址从字符串转换为long int的mask，通过return (mask|mask-1) == oxFFFFFFFF ? true:fals 展开全文
去ta的博客 赞 (11) 回复(2) 收起
头像 牛客85361504号
发表于 2021-10-07 19:23:01
while True: try: x=input().split(".") y=input().split(".") z=input().split(".") m=[] n=[] for i in 展开全文
去ta的博客 赞 (10) 回复(7) 收起
头像 恒成立
发表于 2021-04-04 17:55:17
import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanne 展开全文
去ta的博客 赞 (9) 回复(4) 收起
头像 MccreeHero
发表于 2021-06-21 12:44:13
判断掩码非法m + (m & (-m)) || !(m + 1) exp: 合法mask: 255.255.128.0m = 11111111 11111111 10000000 00000000(-m) = 00000000 00000000 10000000 00000000 (补码取 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 牛客666号.
发表于 2022-03-06 12:55:02
看了大家的代码我发现我想多了。。。 但我这个应该是无敌版的，以后不管他再加什么样的新的测试用例我百分百必能过！！ 比如adsf.1234.5123.1234123.51251.234.123.5123.5.23415.1234.5.341.5g.13.g.1346.34.t34.1t.134g13. 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 呆喵挠琴
发表于 2021-10-25 12:23:43
题目的主要信息： 利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。 掩码与IP每一段在 0 - 255 之间。掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由'0'组成 方法一： 按照题目 展开全文
去ta的博客 赞 (7) 回复(6) 收起
头像 牛客296498062号
发表于 2022-02-25 11:36:05
先判断子网掩码的正确性，之后再判断两个ip的正确性，代码通俗易懂 #include<iostream> #include<sstream> #include<vector> #include<string> using namespace std; 展开全文
去ta的博客 赞 (6) 回复(3) 收起
头像 阿浩74
发表于 2022-03-27 11:03:52
lst = list(map(int, ipt.split('.'))) res = '' for i in lst: a = bin(i)[2:] b = '0' * (8 - len(a)) + str(a) res += b 展开全文
去ta的博客 赞 (5) 回复(0) 收起

问题信息

字符串 模拟
难度：
417条回答 54044浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号