华为OD机试题解：计算数组中心位置（C++题解）

最新推荐文章于 2024-11-12 15:18:48 发布
最新推荐文章于 2024-11-12 15:18:48 发布
阅读量103 收藏
点赞数
文章标签： 华为od c++ java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57781768/article/details/142800231
版权
最全华为OD精讲 Java/JS/Python/C/C++ 专栏收录该内容
408 篇文章 17 订阅

已下架不支持订阅

华为OD机试题解：计算数组中心位置（C++题解）

在华为OD机试中，数组和下标问题是常见的考点之一。本题要求我们找到一个数组的中心位置，该位置的左侧所有元素乘积等于右侧所有元素乘积。本篇文章将详细介绍解题思路，提供高效的C++代码实现，并对代码的每一步进行详解。

题目描述

给定一个整数数组 nums，要求找到数组的中心位置。数组的中心位置是一个下标，其左侧所有元素的乘积等于右侧所有元素的乘积。数组第一个元素的左侧乘积为 1，最后一个元素的右侧乘积也为 1。

如果数组有多个中心位置，应该返回最靠近左边的那一个。如果数组不存在中心位置，则返回 -1。

输入描述

  • 输入为一行，用空格分隔的多个正整数，表示数组 nums 的元素。
  • 1 <= nums.length <= 1024
  • 1 <= nums[i] <= 10

输出描述

输出

了解本专栏 已下架不支持订阅
m0_57781768
关注
专栏目录

已下架不支持订阅

【华为OD机试真题 C++】计算数组中心位置
A_D_I_D_A_S的博客
12-20 398
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。
华为OD机试 - 最小循环子数组（C++题解）
算法大师！
08-11 90
题目要求找到一个最小的子数组，使得原数组可以由这个子数组重复循环拼接而成。给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。数组[1,2,1,1,2,1,1,2,1] 可由子数组[1,2,1]重复循环3次拼接而成。第二行输入数组的数字序列nums，以空格分割，0 ≤ nums[i] < 10。第一行输入数组中元素个数n，1 ≤ n ≤ 100000。数组本身是其最大的子数组，循环1次可生成的自身；输出最小的子数组的数字序列，以空格分割；
华为od机试真题： 计算面积（Python）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-22 346
华为od机试真题： 计算面积（Python） 绘图机器的绘图笔初始位置在原点（0, 0），机器启动后其绘图笔按下面规则绘制直线： 1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E。 2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。 给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。
华为OD机试题解：积木最远距离问题（C++题解）
m0_57781768的博客
10-10 64
这道题目通过哈希表的应用，高效地解决了寻找数组中相同元素最大距离的问题。通过一次遍历即可找到相同元素的最大距离，并且如果没有相同的元素，能够直接返回-1。哈希表的应用使得查找和更新操作的复杂度保持在O(1)，从而保证了整个算法的高效性。希望通过这篇文章，读者能够掌握哈希表的基本使用技巧，并理解如何通过哈希表高效解决类似问题。
华为OD机试 -计算数组中心位置（C++题解）
算法大师！
05-03 2432
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试题解：利用KMP算法解决最小循环子数组问题的C++/Java/JavaScript/Python实现详解
m0_57781768的博客
10-13 33
通过这道题目，我们深入了解了如何利用KMP算法来求解最小循环子数组问题。该算法通过构建next数组，可以高效地定位最小重复子结构，从而简化复杂的数组循环问题。本文展示了C++、JavaScript、Java和Python四种语言的实现，每行代码均附有详细注释，帮助您更好地理解和掌握这类题目的解法。希望这篇文章能助您在华为OD机试中取得好成绩！
华为od机试真题：智能成绩表（C语言）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
08-01 621
华为od机试真题：智能成绩表（C语言） 小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗? ## 输入描述 第1行输入两个整数，学生人数n和科目数量m。0
华为od机试真题： 精准核酸检测 （Python）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-24 691
华为od机试真题： 精准核酸检测 （Python） 为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。 现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹的交叉。 现在给定一组确诊人员编号(X1,X2,X3...Xn) 在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意:确诊病例自身不需要再做核酸检测) 需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。 例如:A是
华为OD机试题解：新学校选址问题（C++题解）
m0_57781768的博客
10-10 83
奇数个数据：中位数就是排序后位于中间的那个值。偶数个数据：中位数是中间两个数中较小的那个值。这道题目通过求中位数解决了一个优化问题：如何确定学校的位置，使得所有学生家到学校的距离和最小。我们通过对输入数据进行排序，并选择合适的中位数作为最佳选址点，完成了解题目标。中位数问题是算法竞赛中的一个常见考点，理解其背后的数学原理对解决类似问题非常有帮助。希望通过这篇文章，大家能对该类问题的解法有更深的理解。如果你有任何疑问或建议，欢迎在评论区交流！
华为OD机试题解：箱子之字形摆放（C++题解）
m0_57781768的博客
10-10 105
第一行从左到右排列。第二行从右到左排列。第三行再次从左到右排列。依次类推……确定字符摆放的行号：字符摆放时会根据当前字符的索引和空地宽度n决定字符该摆放在哪一行。控制左右排列的顺序：行号在偶数行时从左到右排列，奇数行时从右到左排列。这道题目通过对字符串进行之字形排列，考察了字符串处理和矩阵的应用。我们通过简单的数学公式和矩阵的运用，快速解决了问题。希望通过本文的详解，大家能够对该类问题的解法有更清晰的认识。本题的解法思路清晰，代码简洁高效，适合在竞赛或面试中考察。
华为OD机试题解：投篮大赛的得分计算与操作逻辑详解（C++题解）
m0_57781768的博客
10-10 73
这道题目通过栈或列表的方式对投篮比赛中的得分进行记录和计算，考察了对不同操作符的处理能力以及异常情况的处理能力。我们通过C++的实现，逐步讲解了如何根据不同的操作符对得分列表进行修改，并最终计算总得分。这是一道典型的逻辑题，适合熟悉基本数据结构和操作控制的场景。希望通过本篇文章，读者能够清晰理解这道题目的解题思路和代码实现。如果您有任何疑问或改进建议，欢迎在评论区交流。
ScrumMaster认证机构及CSM、PSM、RSM价值解析
ScrumDavid的博客
11-11 571
我们为大家梳理了目前市面上出现的ScrumMaster认证，感兴趣的小伙伴们，可以了解各个机构的背景和历史，讲师资质，认证路径，企业认可度，敏捷社区活动和大会等。RSG大会致力于宣传Scrum的核心价值：Courage (勇气)、Respect (尊重)、Focus(专注)、Openness(开放)、Commitment(承诺)，与其他会议不同的是，我们是一个由志愿者组成的非盈利活动，致力于在中国推广敏捷，建设社区，提供大家一个很好的交流机会，让企业可以更好的理解敏捷框架，并且灵活的运用于实践中。
编译器、IDE对C/C++新标准的支持
编程语言技巧经验分享
11-08 1079
很遗憾的是，微软VC++对C99的支持直到VS2015才基本完全支持，在VS2012之前，仅仅支持C89. 也正是2015年之前，这么多人骂微软并纷纷转移到其它C语言编译器的原因。VS2019开始才正式宣布支持C11/C17.对于C++标准，VS2013开始支持C++11，VS2017支持C++17, VS2019支持C++20, 显然，微软更偏爱C++.
C++——智能指针
Wangx_wang的博客
11-12 562
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++builder中的人工智能（15）：C++高斯误差线性单元（GELU）
caridle的专栏
11-08 702
激活函数（phi()），也称为转移函数或阈值函数，它根据净输入函数的给定值（sum）确定激活值（a = phi(sum)）。在这里，sum是它们权重中的信号之和，激活函数是这个和的新值，具有给定的函数或条件。换句话说，激活函数是将所有加权信号的和转换为该信号的新激活值的方法。有不同类型的激活函数，通常使用的是线性（恒等）、双极性和逻辑（sigmoid）函数。在C++（以及大多数编程语言）中，你可以创建自己的激活函数。注意，sum是净输入函数的结果，它计算所有加权信号的和。我们将使用这些作为输入函数的结果。
2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）
面试高手的博客
11-08 309
某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。
C++初阶——list
最新发布
qq_55890817的博客
11-12 482
list是一个可以在序列的任意位置进行插入和删除的容器，并且可以进行双向迭代。list的底层是一个双向链表，双向链表可以将它们包含的每个元素存储在不同且不相关的存储位置。通过将每个元素与前一个元素的链接和后一个元素的链接关联起来，内部保持了顺序。
华为OD算法题解：提升数据结构与算法能力
资源摘要信息:"华为OD算法题解-100分和200分题" 1. 标题解读： 该资源是一组针对华为OD（On-Demand）算法题目的解答集合，分为100分题和200分题两部分，这些题目被设计为练习材料，以提高学习者的数据结构和算法能力...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m0_57781768

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

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

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

打赏作者

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

抵扣说明：

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

余额充值