华为OD机试 - 数字游戏(2025A卷 200分)

已于 2025-03-24 20:50:12 修改
阅读量422 收藏 16
点赞数 19
分类专栏： 华为OD机考真题刷题笔记 文章标签： 算法 笔试真题 华为odE卷 华为od e卷 华为OD2025A卷真题
于 2025-03-10 16:44:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146157473
版权

数字游戏

真题目录: 点击去查看

2025A卷 200分题型

题目描述

小明玩一个游戏。

系统发1+n张牌，每张牌上有一个整数。

第一张给小明，后n张按照发牌顺序排成连续的一行。

需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。

输入描述

输入数据有多组，每组输入数据有两行，输入到文件结尾结束。

第一行有两个整数n和m，空格隔开。m代表发给小明牌上的数字。

第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。

备注

  • 1 ≤ n ≤ 1000
  • 1 ≤ 牌上的整数 ≤ 400000
  • 输入的组数，不多于1000

用例确保输入都正确，不需要考虑非法情况。

输出描述

对每组输入，如果存在满足条件的连续若干张牌，则输出1;否则ÿ

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 数据分类(2025A卷 100分)
qq_45776114的博客
03-22 755
华为OD2025A卷 数据分类 100分
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为od机试2025A卷刷题建议
学Java，找哪吒
03-28 1379
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
C++题库
x100109的博客
01-26 1814
比如：假设读入 5 个数，分别为 1 2 3 3 5 ，统计结果如下：1 出现 1 次，2 出现 1 次，3 出现 2 次，号及该学号的同学发言的次数。有 n 个数字，值就是 1 ~ n ，现发现丢失了 2 个数字，请你根据剩余的 n - 2 个数字，编程计算一下，缺失的是哪。如有 9 个数：17,13,17,9,17,17,3,16,17，其中 17 出现的次数最多，即为这组数的众数。数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷。
蓝桥杯 简单题
balance_rui的博客
03-19 1609
1. 选数。
C语言练习２
diOSyu的博客
08-23 206
题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。 示例1 输入 复制 5 1 3 ...
华为OD机试 - 投篮大赛 (2025A卷 100分)
qq_45776114的博客
03-21 958
华为OD2025A卷真题， 投篮大赛 包含JS、C++、Python、Go、java 源码实现
华为OD机试 - 文件目录大小(2025 A卷 100分)
qq_45776114的博客
03-21 2441
华为OD2025A卷 文件目录大小 包含JS、C++、Python、Go源码实现
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略
学Java，找哪吒
04-28 991
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试 - 数字加减游戏（Python/JS/C/C++ 2025 A卷 200分）
学Java，找哪吒
03-23 932
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。每个回合，小明可以用当前的数字加上或减去一个数字。现在有两种数字可以用来加减，分别为a，其中b没有使用次数限制。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字
力扣 旋转图像
fancy166166的博客
05-12 372
创建一个新的数组，存储旋转后的数组，将数组的第一行存到新创的数组空间的最后一列。
2025.05.07-淘天研发岗-第一题
春秋招笔试突围
05-09 155
她发现，当且仅当一组结晶石的能量乘积是完全平方数时，这组结晶石能够产生共振。完全平方数是指可以表示为某个整数的平方的数，如1、4、9等。要使乘积是完全平方数，我们需要所有质因子的指数和都是偶数。总体来说，这道题的难点在于将"乘积是完全平方数"转化为"所有质因子的指数和都是偶数"，并利用位运算高效地判断和统计符合条件的组合。我们知道，一个数是完全平方数当且仅当它的所有质因子的指数都是偶数。比如说，4 = 2² 是完全平方数，而6 = 2¹ × 3¹ 不是完全平方数，因为2和3的指数都是1（奇数）。
趣谈Ai各种模型算法及应用
m0_68856746的博客
05-12 1343
大家好！今天，我们来聊一个让很多初学者甚至有经验的开发者都头疼的问题：面对琳琅满目的机器学习和深度学习模型，到底该如何选择？就像走进一家拥有无数工具的五金店，如果你不知道每件工具的用途，很容易就挑花了眼。
【Python】异步优势演员-评论家（A3C）算法在Python中的实现与应用
一个被知识诅咒的人
05-11 1298
在深度强化学习（DRL）领域，异步优势演员-评论家（A3C）算法作为一种高效的强化学习方法，广泛应用于各种决策问题和智能控制领域。A3C算法通过使用多个线程并行地探索环境，提高了训练效率并减少了计算资源的消耗。本文详细介绍了A3C算法的核心原理，并通过Python实现了一个简单的深度强化学习模型。文章中包含了A3C算法的数学基础、模型架构、代码实现以及训练过程的详细步骤。通过结合大量的代码和中文注释，本文旨在帮助读者深入理解A3C算法的实现和应用，进而为更复杂的强化学习问题提供指导和参考。
YOLO目标检测算法评估标准
jdjhcn的博客
05-10 1228
不同类型的模型，评估指标各有侧重。分类模型中，准确率反映预测正确的整体比例；精确率关注预测正例中实际正例的占比；召回率衡量实际正例被正确预测的程度；F1 值综合精确率与召回率，适合样本不均衡场景。回归模型里，均方误差计算预测值与真实值误差平方的均值，能体现平均差异；平均绝对误差以误差绝对值平均，对异常值敏感度低；聚类模型中，轮廓系数综合凝聚度和分离度，值近 1 代表聚类佳。那么我们今天学习的YOLO目标检测模型使用什么指标评估模型的效果。
可视化图解算法38：重建二叉树
最新发布
weixin_42117918的博客
05-13 981
对于二叉树的相关算法，我们总结了一套【可视化+图解】方法，依据此方法来解决相关问题，算法变得易于理解，写出来的代码可读性高也不容易出错。
数据结构和算法
Xingshi89的专栏
05-08 519
--1. 使用PL/SQL连接到数据库 SELECT T.session_id FROM DBA_DDL_LOCKS T WHERE T.owner = '？' AND T.name = 'ADM_IMP_BRANCHRELATIONS'; --2. select pro.spid from v$session ses,v$process pro wher
【算法】：滑动窗口
jerryhe_com的博客
05-09 1004
滑动窗口的时间复杂度实现了从原来的n * n 变成了 o(n) 因为left,right指针都只遍历了数组一次。
华为OD机试-- 统计射击比赛成绩
03-21
<think>好的，我现在需要帮助用户解决华为OD机试中的射击比赛成绩统计问题。用户已经提供了三个引用，我需要结合这些信息来构建回答。首先，我得理解题目要求。 题目要求统计每个选手的最高三次成绩总和，并按照总和从高到低排序。如果总和相同，则按选手ID从大到小排列。这听起来像是一个排序和数据处理的问题。我需要考虑如何高效地处理输入数据，计算每个选手的最高三次成绩，然后进行排序。 接下来，我需要确定输入输出的格式。根据引用中的描述，输入可能是选手ID和对应的成绩，可能以列表或数组的形式给出。例如，输入可能是一个二维数组，每个元素包含选手ID和成绩。我需要将这些数据按ID分组，然后对每个ID的成绩进行排序，取前三名的总和。 然后，算法步骤大致分为三步：数据分组、计算总分、排序。数据分组可以使用哈希表或字典，将同一ID的成绩收集到一起。计算每个ID的总分时，需要对成绩进行降序排序，取前三个求和。排序阶段需要先按总分降序，总分相同则按ID降序。 接下来要考虑的是编程实现。不同的语言有不同的实现方式，比如Python可以用字典来分组，用sorted函数处理排序。需要确保代码的效率，尤其是在处理大规模数据时，哈希表的操作时间复杂度较低，应该是可行的。 可能遇到的难点是处理ID和成绩的对应关系，以及如何高效地进行排序。此外，要注意边界情况，比如某个选手的成绩少于三个时如何处理，是否需要补零还是直接取所有成绩的总和。根据题目描述，应该是取最高三次，如果不足三次则全部取用。 然后，我需要参考提供的引用内容，特别是引用[1]中提到的多语言实现，可能需要提到不同语言的解决方案，但用户主要关注编程实现和算法，所以可能需要给出一个通用的算法步骤，然后以Python为例展示代码。 另外，用户可能关心时间复杂度和优化方法。分组的时间复杂度是O(n)，计算每个ID的总分是O(m log m)其中m是每个选手的成绩数量，排序是O(k log k)其中k是选手的数量。总体复杂度应该是可以接受的。 最后，我需要确保回答结构清晰，步骤明确，代码正确，并且符合用户的要求，如使用中文，数学公式用$...$，独立公式用$$...$$。同时生成相关问题，如性能优化、不同语言实现、处理其他条件等。</think>### 华为OD射击比赛成绩统计问题解析 该问题要求根据选手ID统计最高三次成绩的总和，并按总分降序、ID降序排列。以下是解决方案的详细步骤： #### 一、算法核心步骤 1. **数据分组** 使用哈希表将相同ID的成绩归组，时间复杂度$O(n)$ 2. **分数计算** 对每个ID的成绩排序后取前三求和： $$ \text{总分} = \sum_{i=0}^{2} \text{sorted\_scores}[i] $$ 时间复杂度$O(m \log m)$，其中$m$为单个选手成绩数量 3. **结果排序** 按总分降序→ID降序双关键字排序，时间复杂度$O(k \log k)$，$k$为选手数量 #### 二、Python代码实现 ```python def calculate_scores(data): # 数据分组 score_dict = {} for pid, score in data: if pid not in score_dict: score_dict[pid] = [] score_dict[pid].append(score) # 计算总分 result = [] for pid in score_dict: sorted_scores = sorted(score_dict[pid], reverse=True) total = sum(sorted_scores[:3]) result.append((pid, total)) # 双关键字排序 result.sort(key=lambda x: (-x[1], -x[0])) return result #
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值