华为OD机试C++ - CPU算力分配

已于 2024-05-03 18:02:35 修改
阅读量144 收藏
点赞数 1
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ java python javascript 华为OD机试 算法
于 2024-03-13 23:53:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/steven_my/article/details/136695123
版权
该博客详细介绍了华为在线开发者(OD)机试中的一道题目——CPU算力分配问题。问题要求在两组服务器A和B之间通过交换一个CPU来平衡算力，使得两组的总算力相等，并确保从A组选择的CPU算力尽可能小。文章提供了输入输出描述、样例和C++代码实现。

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

CPU算力分配

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

题目描述

现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。

一组服务器的总算力是各CPU的算力之和。

为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换，

求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。

输入描述

第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务

了解本专栏 订阅专栏 解锁全文
华为OD机试 Java -CPU算力分配
2401_83040099的博客
03-10 173
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。 一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换， 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
【华为OD】C卷真题 100分：CPU算力分配 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-10 1046
A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第二行输入为A组服务器中各个CPU的算力值，以空格分隔。
华为OD-CPU算力分配
最新发布
u010049474的博客
03-30 367
华为笔试题-CPU算力分配
华为OD机试 - CPU算力分配 - 数组（Java 2024 D卷 100分）
学Java，找哪吒
05-15 1199
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD】2024D卷——CPU算力分配
weixin_45653183的博客
08-16 485
允许从每组各选出一个CPU进行一次交换，求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。其中A[i]是A组第i个CPU的运算能力，B[i]是B组第i个CPU的运算能力。我们需要寻找A组中的某个CPU a 和B组中的某个CPU b，使得 a - b = delta。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力、B组选出的CPU算力。
CPU算力分配
面试高手的博客
12-01 6179
现有两组服务器A和B，每组有多个算力不同的CPU，其中A[i]是A组第i个CPU的运算能力，B[i]是B组第i个CPU的运算能力。为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换，求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。从A组中选出算力为1的CPU，与B组中算力为2的进行交换，使两组服务器的算力都等于3。解题思路：考察数组。
华为OD机试 C++ - CPU算力分配
qq_40642440的博客
06-13 83
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。 一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换， 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
华为OD机试 C++ -CPU算力分配
2401_83040099的博客
03-19 186
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。 一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换， 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
2024年华为OD机试真题- CPU 算力分配-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-28 138
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换，
华为OD刷题C卷 - 每日刷题37（CPU算力分配，API集群负载统计）
2401_84585615的博客
06-18 731
它提供了一个Java类Main，其中包含main方法和swap方法，用于找出两组服务器中用于交换的CPU的算力，使得两组服务器的总算力相等，并要求从A组服务器中选出的CPU算力尽可能小。swap方法首先计算两组服务器的总算力，然后找出需要交换的CPU算力的差值target。接着，对A组服务器的CPU算力进行升序排序，并通过遍历和查找来找出满足条件的最小CPU算力。最后，返回A组和B组中用于交换的CPU算力。main方法首先读取A组和B组服务器中CPU的数量，然后读取每组服务器中各个CPU的算力值。
2023华为od机试C卷【CPU算力分配】C语言 实现
MISAYAONE的博客
12-20 1068
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i]是A组第i个CPU的运算能力，B[i]是 B组 第i个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
od机试算法：CPU算力分配
互关，互粉，互学。
04-17 199
第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量.对于每姐测试数据，输出两个整数，以空格分隔，依次表示A姐选出的CPU算力、B姐选出的CPU算力.从A组中选出算力为1的CPU，与B组中算力为2的进行交换，使两组服务器的算力都等于3.示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。示例4 输入输出示例仅供调试，后台判题数据一般不包含示例。要求从A组选出的CPU的算力尽可能小。
【华为机试真题 c++、Python实现】3、CPU算力分配
m0_54977817的博客
03-04 1209
c++算法使用三种分割字符串的方法，第一种当stoi()转换出错时无法处理；第二、三中使用std::istringstream类，需要新加头文件#include <sstream>。%20a。
华为OD机试真题-CPU算力分配-2023年OD统一考试（C卷）--Python--开源
jiet07的博客
02-22 512
排序(sort)+求和（sum)+ 数学转化 + 循环（从小开始）+break。
华为OD机试 C++【算力分配】
wtswts1232的博客
04-01 259
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第二行输入为A组服务器中各个CPU的算力值，以空格分隔。
CPU算力分配 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
12-20 1028
OD统一考试题解： Java / Python / C++。 现有两组服务器A和B，每组有多个算力不同的CPU，其中 A 是A组第个CPU的运算能力，是 B组 第个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
华为OD机试用 go 实现 -【CPU 算力分配】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-02 991
为了让两组服务器的算力相等，允许从每组各选出一个 CPU 进行一次交换，求两组服务器中，用于交换的 CPU 的算力，并且要求从 A 组服务器中选出的 CPU，算力尽可能小。遍历A组的每个CPU，看是否有一个CPU的算力可以用于交换，计算出B组中需要交换的目标算力值。对于每组测试数据，输出两个整数，以空格分隔，依次表示 A 组选出的 CPU 算力、B 组选出的 CPU 算力。从 A 组中选出算力为 1 的 CPU，与 B 组中算力为 2 的进行交换，使两组服务器的算力都等于 3。组服务器中的 CPU 数量，
华为od机试真题- 机房布局
02-04
### 华为OD机试中的机房布局题目解析 对于华为OD机试中涉及的机房布局问题，具体的要求是在一排机柜上合理布置电箱以确保每个机柜旁边都有至少一个电箱。如果无法满足条件，则应返回 `-1`。 #### 题目描述 给定字符串表示的一排机房设备布局，其中 `M` 表示机柜而 `I` 则代表间隔区域。目标是计算最少需要放置多少个电箱来保障所有机柜能够正常运作；若不存在可行方案则输出特殊标记 `-1`[^2]。 #### 解决思路 该类问题可以通过遍历输入串并记录当前最近一次遇到的未被覆盖到的机柜位置来进行求解。当发现新的机柜时检查之前是否有足够的空间安放新电源装置而不违反规则。最终依据所剩待处理情况决定能否成功完成分配或是宣告失败即返回错误码 `-1`。 ```python def min_electric_boxes(layout): last_uncovered = None electric_box_count = 0 for i, char in enumerate(layout): if char == 'M': if last_uncovered is not None and (i - last_uncovered) > 2: return -1 if last_uncovered is not None or i != len(layout)-1: electric_box_count += 1 last_uncovered = i # Check the final uncovered position if last_uncovered is not None and ((len(layout) - 1 - last_uncovered) > 1): return -1 return electric_box_count if any(c=='M' for c in layout) else 0 ``` 此函数接收一个由字符组成的列表作为参数，这些字符用来描绘整个数据中心内部连续排列着的各种设施。“M”意味着此处存在一台服务器，“I”则是空白处。程序逻辑在于沿着这条线性路径前进的同时维护两个变量：一个是计数器用于统计所需最小数量的电力供应单元数目；另一个是指向最新访问过的尚未得到适当供电支持的服务站索引值。每当触及一个新的服务站点时就会评估从前一处到现在这段距离内是否允许新增加额外的能量源点。最后一步是对末端情况进行特别审查以防遗漏任何潜在违规情形。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明：

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

余额充值