牛客网 HJ39 判断两个IP是否属于同一子网 解题思路

该博客介绍了如何判断两个IP地址是否属于同一子网。通过将IP地址和子网掩码转换为二进制并进行逻辑与运算,如果运算结果相同,则说明两台主机在同一子网中。博客提供了输入子网掩码和两个IP地址,判断是否属于同一子网的算法思路和示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

描述

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.

### 如何通过牛客网进行刷题以准备华为OD岗位 #### 准备阶段 为了更好地应对华为OD岗位的机试,建议从以下几个方面入手。首先,选择合适的编程语言至关重要。根据经验分享,如果刚开始接触算法和数据结构,可以选择 Java 作为入门语言[^3]。然而,在多次尝试后发现 Python 更加适合快速开发以及解决实际问题的情况下,切换至 Python 是明智的选择。 #### 平台特点对比 相比其他在线练习网站如 LeetCode 或者力扣(国内版),牛客网对于备考华为 OD 考试具有明显优势。其主要原因在于: - **清晰度更高的题目描述**:相较于某些平台上可能存在模糊不清或者过于简化的解释,牛客网提供了更为详尽的任务背景说明。 - **灵活性更强的测试环境**:允许用户自由定义输入输出参数,并支持多种运行模式下的即时反馈功能。 - **贴近真实考核形式的设计理念**:由于华为官方采用相同的技术框架来进行候选人评估活动,因此熟悉该系统的操作逻辑有助于提升实战表现水平[^1]。 #### 实践技巧总结 以下是几个具体有效的学习路径指南: ##### HJ系列经典习题解析 | 序号 | 名称 | 描述 | |------|--------------------------|----------------------------------------------------------------------------------------| | 1 | `HJ15` | 统计给定范围内所有整数值对应的二进制表达式中含有多少个'1'[^4]. | | 2 | `HJ10`字符个数统计 | 记录字符串里各个字母出现频率并按字典序排列显示结果[^4]. | | 3 | `HJ8`合并表记录 | 将两个已排序数组整合成一个新的有序列表. | | 4 | `HJ17`坐标移动 | 根据指定方向调整当前位置坐标值. | | 5 | `HJ19`简单错误记录 | 找出程序执行过程中产生的异常信息片段. | 这些基础训练项目可以帮助初学者逐步建立起扎实的知识体系架构,同时也能锻炼解决问题的能力。 ```python def count_ones(n): """计算n转化为二进制后的‘1’数量""" return bin(int(n)).count('1') if __name__ == "__main__": import sys nums = [] n = int(sys.stdin.readline().strip()) for _ in range(n): num = sys.stdin.readline().strip() ones_count = count_ones(num) print(ones_count) ``` 上述代码展示了如何处理多组测试案例中的每一个单独数字转换为其二进制表示法之后所含有的 '1' 的总数目[^5]。 ---
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值