华为OD-C卷-根据IP查找城市[200分] 100%通过率 [Python3实现]

已于 2024-05-25 16:28:24 修改
阅读量134 收藏
点赞数
分类专栏： 华为OD题库 文章标签： 华为od
于 2024-04-22 00:49:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/138051536
版权
这篇博客介绍了如何使用Python3解决华为OD-C卷中的一个问题：根据输入的IP地址列表，从给定的城市IP段中找到最佳匹配的城市。文章详细阐述了输入输出描述，示例以及解决方案，强调了最佳匹配的定义和处理边界情况的方法。
摘要由CSDN通过智能技术生成

题目描述

某业务需要根据终端的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段范围。

现在要根据输入的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

输入描述

输入共2行。

第一行为城市的IP段列表，多个IP段采用英文分号 ';' 分隔，

了解本专栏 订阅专栏 解锁全文
梅花C
关注
专栏目录
订阅专栏
【华为OD机试真题 Java语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-10 1111
题目描述   某业务需要根据终端的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查找城市【华为OD机试】(JAVA&Python&C++&JS题解)
最新发布
shrgegrb的博客
05-04 990
根据IP查找城市【华为OD机试】(JAVA&Python&C++&JS题解) 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
根据IP查找城市【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
04-10 778
根据IP查找城市【华为OD机试JAVA&Python&C++&JS题解】某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
【华为OD机试考生抽中题 C&D卷】根据 IP 查找城市（200 分），用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-17 1109
现在要根据输入的 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统一考试（ C&D 卷）】根据 IP 查找城市，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
01-29 463
现在要根据输入的 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 列表长度一致。
【2023华为od-C卷-找朋友】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 2414
请重新生成一人列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替小朋友人数范围是。这道题其实就是找右边比它大的第一个数，使用单调栈模拟就行。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。个小朋友可以看到的第一个比自己身高更高的小朋友。，那么是的好朋友(要求。个小朋友的好朋友的位置。个小朋友站成一队，第。
华为OD-C卷-攀登者2[200分] 100%通过率 [python3实现]
算法算法算法！！！
04-22 215
例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力 1 * 2 + 1 * 2 + 2 * 2 = 8，从山顶返回到地面0需要消耗体力 2 * 1 + 1 * 1 + 1 * 1 = 4 的体力，按照登山路线 0 → 3 → 0 需要消耗体力12。例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。
华为OD-C卷-计算面积[100分]（ Python3 ）实现100%通过率
算法算法算法！！！
04-13 231
绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。一个整数表示计算得到的面积 用例保证结果范围在0到4294967295之内。请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。接下来N行 每行两个整数表示一条绘制指令x offsetY。给定的横坐标终点值E 以及若干条绘制指令，表示有N条指令,机器运行的横坐标终点值E。用例保证横坐标x以递增排序的方式出现。首行为两个整数 N 和 E。且不会出现相同横坐标x。
【2023华为od-C卷-第一题-找座位】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-25 2179
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座，现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
根据IP查找城市
程序员阿甘的博客
12-17 6494
（Java & JS & Python & C & C++），实现：逻辑分析
华为OD机试 - 根据IP查找城市（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-22 292
某业务需要根据终端的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机试】根据IP查找城市（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
04-02 2821
【华为OD机试】根据IP查找城市（贪心算法—Java&Python&C++&JS实现）某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
根据IP查找城市 （80%用例）C卷 (Java&&C语言&&C++)
荆赫同艺的博客
12-20 696
注:最佳匹配即包含待查询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。2)可以假定用例中的所有输入均合法，IP地址均为合法的ipv4地址，满足(1~255),(0-255),(0~255),(0255)的格式，且可以假定用例中不会出现组播和广播地址;举例:假如输入IP列表为IPa,IPb两个IP均未有匹配城市，此时输出为“,”，即只有一个逗号分隔符，两个城市均为空;
【华为OD机试真题 Python】 根据IP查找城市
A_D_I_D_A_S的博客
02-16 608
某业务需要根据终端的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 3194
题目描述 某业务需要根据终端的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段
【2024华为OD机试C卷】457、根据IP查找城市 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 1238
题目描述   某业务需要根据终端的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查找城市
2401_83040099的博客
03-16 88
某业务需要根据终端的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 4272
题目描述   某业务需要根据终端的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机试D卷C卷 - 根据IP查找城市（C++ Java JavaScript Python C语言）
算法大师！
12-19 4088
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值