华为OD机试 C++ - 根据IP查找城市

最新推荐文章于 2024-08-29 15:51:45 发布
最新推荐文章于 2024-08-29 15:51:45 发布
阅读量286 收藏
点赞数 10
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ javascript python java 华为OD机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/139598126
版权
该博客分享了一道华为在线开发者（OD）机试题目，涉及使用C++编程解决根据IP地址查找对应城市的问题。题目中给出了IP地址池的格式和查询规则，并提供了输入输出描述及样例代码。博主承诺将持续更新大厂机试真题和解决方案，帮助读者准备面试。
摘要由CSDN通过智能技术生成

根据IP查找城市

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：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段范围。现在要根

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moda
关注
专栏目录
订阅专栏
【华为OD机试真题 Python】 根据IP查找城市
A_D_I_D_A_S的博客
02-16 587
某业务需要根据终端的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查找城市】
sgh1027的专栏
03-14 149
可以假定用例中的所有输入均合法，IP地址均为合法的ipv4地址，满足(1/255),(0/255)(0/255,0/255)的格式，且可以假定用例中不会出现组播和广播。举例: 假如输入IP列表为IPa,IPb，两个IP均未有匹配城市，此时输出为","即只有一个逗号分隔符，两个。第一行为城市的IP段列表，多个IP段采用英文分号， 分隔，IP段列表最大不超过500000。最佳匹配的城市名列表，采用英文逗号，分隔，城市列表长度应该跟查询的IP列表长度一致。现在要根据输入的IP列表，返回最佳匹配的城市列表。
华为OD机试真题 - 根据IP查找城市
2301_76543445的博客
08-12 317
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 某业务需要根据终端的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机试】2024年真题C&D卷（python）-根据IP查找城市
u014481728的博客
01-26 723
【华为OD机试】2024年真题C&D卷（python）-根据IP查找城市：某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市地址池格式如下: 城市名=起始IP，结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
华为OD机试D卷C卷 - 根据IP查找城市（C++ Java JavaScript Python C语言）
算法大师！
12-19 4052
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。
【华为OD机试真题 Python语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 4231
题目描述   某业务需要根据终端的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查找城市
steven_my的博客
03-12 62
某业务需要根据终端的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查找城市
2302_77831730的博客
03-16 227
某业务需要根据终端的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++）
shen198899的博客
04-29 582
华为OD机试-根据IP查找城市（Java/Python/C++）：某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市地址池格式如下:城市名=起始IP，结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如: City1=1.1.1.1,1.1.1.2;City3=2.2.2.2,6.6.6.6一个城市可以有多个IP段，比如City1有2个IP段城市间也可能存在包含关系，如City3的IP段包含City2的IP段范围。
根据IP查找城市【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
05-04 972
根据IP查找城市【华为OD机试】(JAVA&Python&C++&JS题解) 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
根据IP查找城市【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
04-10 766
根据IP查找城市【华为OD机试JAVA&Python&C++&JS题解】某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
【免费题库】华为OD机试C卷 - 根据IP查找城市（Java 代码＋解析）
m0_66793065的博客
04-19 3188
题目描述 某业务需要根据终端的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机试Js - 根据IP查找城市
A_D_I_D_A_S的博客
03-08 84
某业务需要根据终端的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 2024 E卷 100分）
最新发布
学Java，找哪吒
08-29 850
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD机试真题2023C&D卷 JAVA&JS】根据IP查找城市
qq_34465338的博客
01-09 1278
根据IP查找城市 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
华为OD机考统一考试C卷 根据IP查找城市（C++题解）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-08 564
注：最佳匹配即包含待查询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列表长度一致。第二行为查询的IP列表，多个IP采用英文逗号 ‘,’ 分隔，最多不超过10000条。城市间也可能存在包含关系，如City3的IP段包含City2的IP段范围。一个城市可以有多个IP段，比如City1有2个IP段。
【华为OD机考 统一考试机试C卷】根据IP查找城市（ C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-14 106
目前在考C卷，经过两个月的收集整理，C卷真题已整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。请注意：大家刷完C卷真题，最好要把B卷的真题刷一下，因为C卷的部分真题来自B卷。
【华为OD机试考生抽中题 C&D卷】根据 IP 查找城市，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
01-29 253
现在要根据输入的 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机试真题-查找充电设备组合python
08-02
题目要求编写一个能够查找充电设备组合的 Python 程序。下面我将给出一个满足题目要求的实现方案。 首先，我们需要明确题目的要求，即在一个给定的充电设备列表中，找到所有满足指定总功率的组合。我们可以使用递归的方式来解决这个问题。 首先，我们定义一个函数 find_combinations，接收三个参数：devices（充电设备列表）、target_power（目标总功率）和 current_combination（当前组合）。 该函数的基本思路如下： 1. 如果当前组合的总功率等于目标总功率，则输出当前组合。 2. 遍历充电设备列表，对每个设备，尝试将其加入当前组合。 3. 继续递归调用 find_combinations，继续寻找下一个设备的组合。 4. 在递归调用结束后，尝试将当前设备从当前组合中移除，继续寻找其他设备的组合。 下面是一个具体的实现方案： ```python def find_combinations(devices, target_power, current_combination): current_power = sum(current_combination) if current_power == target_power: print(current_combination) return for device in devices: if current_power + device <= target_power: current_combination.append(device) find_combinations(devices, target_power, current_combination) current_combination.remove(device) # backtracking devices = [2, 3, 4, 5, 6] target_power = 9 find_combinations(devices, target_power, []) ``` 在这个例子中，我们设定了一个设备列表 devices（为了简化，我们假设设备的功率都是正整数），以及一个目标总功率 target_power。程序会输出所有满足指定总功率的组合。 运行上面的代码，输出结果可能类似于： ``` [2, 2, 2, 3] [2, 2, 5] [2, 3, 4] [3, 6] ``` 这些组合分别是满足总功率为9的所有设备组合。 以上是一个能够查找充电设备组合的 Python 程序的实现，希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moda

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

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

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

打赏作者

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

抵扣说明：

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

余额充值