华为OD机试D卷C卷 - 根据IP查找城市（C++ Java JavaScript Python C语言）

已于 2025-06-11 20:56:48 修改
阅读量4.3k 收藏 22
点赞数 17
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 tcp/ip javascript java c++ python
于 2023-12-19 22:25:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135095983
这篇博客介绍了如何解决华为OD机试中的一道题目，即根据IP地址查询对应的城市。博主提供了C++、Java、JavaScript、Python和C语言的解题思路和代码实现，涉及IP地址的长整型转换和范围匹配算法。

题目描述

某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。

地址池格式如下：

城市名=起始IP,结束IP

起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如：

City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6
了解本专栏 订阅专栏 解锁全文
华为od机试C卷【根据IP查找城市】
sgh1027的专栏
03-14 245
可以假定用例中的所有输入均合法，IP地址均为合法的ipv4地址，满足(1/255),(0/255)(0/255,0/255)的格式，且可以假定用例中不会出现组播和广播。举例: 假如输入IP列表为IPa,IPb，两个IP均未有匹配城市，此时输出为","即只有一个逗号分隔符，两个。第一行为城市的IP段列表，多个IP段采用英文分号， 分隔，IP段列表最大不超过500000。最佳匹配的城市名列表，采用英文逗号，分隔，城市列表长度应该跟查询的IP列表长度一致。现在要根据输入的IP列表，返回最佳匹配的城市列表。
华为OD机试 Java -根据IP查找城市
2401_83040099的博客
03-09 265
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下： 城市名=起始IP,结束IP 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如： City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6 一个城市可以有多个IP段，比如City1有2个IP段。城市间也可能存在包含关系，如City3的IP段包含City2的IP段
【华为OD机试真题 Python】 根据IP查找城市
A_D_I_D_A_S的博客
02-16 707
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下： 城市名=起始IP,结束IP 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如： City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6 一个城市可以有多个IP段，比如City1有2个IP段。城市间也可能存在包含关系，如City3的IP段包含City2的IP段
【免费题库】华为OD机试C卷 - 根据IP查找城市（Java 代码＋解析）
m0_66793065的博客
04-19 3495
题目描述 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。 地址池格式如下： 城市名=起始IP,结束IP 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如： City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6 一个城市可以有多个IP段，比如City1有2个IP段。 城市间也可能存在包含关系，如City3的IP段
华为OD机试Python - 根据IP查找城市
steven_my的博客
03-20 291
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下： 城市名=起始IP,结束IP 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如： City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6 一个城市可以有多个IP段，比如City1有2个IP段。城市间也可能存在包含关系，如City3的IP段包含City2的IP段
【华为OD机试真题 Python语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 4746
题目描述   某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市   地址池格式如下： ```bash 城市名=起始IP,结束IP ``` 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔；比如： ```bash City1=1.1.1.1,1.1.1.2;Cty1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4,4.4;City3=2.2.2.2,6.6.6.6 ``` 一个城市可以有多个IP段，比如City
根据IP查找城市【算法案例精选】(JAVA&Python&C++&JS题解)
shrgegrb的博客
05-04 1169
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
AI驱动的供应链管理：需求预测实战指南
程序员Gloria的博客
04-10 844
AI驱动的供应链需求预测实战指南 本文系统阐述了AI技术在供应链需求预测中的全流程应用。传统方法面临牛鞭效应、非线性关系处理等瓶颈，而AI模型(LightGBM/TFT)通过引入外部特征和自动时序分析实现技术跃迁。关键实践包括：数据清洗中的异常值动态处理、时序特征自动提取、LightGBM滞后特征工程与TFT注意力机制应用。模型解释性方面，SHAP值揭示促销与气温的交互效应，TFT变量选择网络量化品类敏感度。部署阶段采用Kafka流式管道和ONNX边缘计算优化，最终实现预测误差降低52%，库存周转效率提升3
华为OD机试D卷C卷 - 密码解密（C++ Java JavaScript Python C语言）
算法大师！
12-16 3645
给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。
华为OD机试D卷C卷 - 推荐多样性（C++ Java JavaScript Python C语言）
算法大师！
09-20 2254
队列的基本特征是元素按特定顺序存储，类似于等待轮流的人群，主要通过添加元素到队尾（入队）和从队首移除元素（出队）等操作来访问和操作元素。通过扩展 List 和 Queue，Java 中的 LinkedList 结合了这些接口的特性和底层链表数据结构，为各种用例提供了灵活性和效率。Java 的 LinkedList 类可用于实现队列，它还实现了 List 接口。它提供了一个双向链表实现，非常适合实现基本的 FIFO 队列。Java 的 ArrayDeque 类提供了一个双端队列实现，也可以用作队列。
华为OD机试D卷 --根据IP查找城市--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-28 6448
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。 地址池格式如下： 城市名=起始IP,结束IP 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如： City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6 一个城市可以有多个IP段，比如City1有2个IP段。 城市间也可能存在包含关系，如City3的IP段包含Cit
华为OD机试D卷 --快速人名查找--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 5496
给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
【华为OD机试】2024年真题C&D卷（python）-根据IP查找城市
u014481728的博客
01-26 960
【华为OD机试】2024年真题C&D卷（python）-根据IP查找城市：某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市地址池格式如下: 城市名=起始IP，结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
【算法学习必刷题目】根据IP查找城市（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
04-02 3036
IP转换函数：定义了transfer函数，将IP地址转换为整数表示。 输入处理：将城市的IP段列表和查询的IP列表直接作为函数参数传入。 IP段解析：遍历城市的IP段列表，将其解析为起始IP和结束IP，并将其添加到ip_ranges对象中。 查询处理：对于查询IP列表中的每个IP，遍历城市列表，查找其所属城市。若找到符合条件的城市，则将其添加到输出字符串output_str中。 结果输出：最后输出结果字符串output_str。
根据IP查找城市
优快云
12-17 7129
（Java & JS & Python & C & C++），实现：逻辑分析
【华为OD机试真题 C语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析（D卷）
KJ.JK
01-11 857
题目描述   某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市   地址池格式如下： ```bash 城市名=起始IP,结束IP ``` 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔；比如： ```bash City1=1.1.1.1,1.1.1.2;Cty1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4,4.4;City3=2.2.2.2,6.6.6.6 ``` 一个城市可以有多个IP段，比如City
华为OD机试 C++ -根据IP查找城市
2302_77831730的博客
03-16 294
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下： 城市名=起始IP,结束IP 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如： City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6 一个城市可以有多个IP段，比如City1有2个IP段。城市间也可能存在包含关系，如City3的IP段包含City2的IP段
【OD统一考试（ C&D 卷）】根据 IP 查找城市，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
01-29 562
现在要根据输入的 IP 列表，返回最佳匹配的城市列表。注：最佳匹配即包含待查询 IP 且长度最小的 IP 段，比如例子中 3.4.4.4 最佳匹配是 City2=3.3.3.3,4.4.4.4，5.5.5.5 的最佳匹配是 City3=2.2.2.2,6.6.6.6。举例：假如输入 IP 列表为 IPa,IPb，两个 IP 均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；最佳匹配的城市名列表，采用英文逗号 ‘,’ 分隔，城市列表长度应该跟查询的 IP 列表长度一致。
【华为OD机试真题2023C&D卷 JAVA&JS】根据IP查找城市
qq_34465338的博客
01-09 1431
根据IP查找城市 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值