【2023华为od-C卷-第三题-数的分解】100%通过率（JavaScript&Java&Python&C++）

塔子哥学算法

已于 2024-04-15 22:13:15 修改

阅读量1.8k

点赞数 17

分类专栏：华为OD机试A卷+在线刷题（C++/Java/Py）文章标签：华为od c语言 javascript

于 2023-12-18 10:00:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/135046775

版权

华为OD机试A卷+在线刷题（C++/Java/Py）同时被 2 个专栏收录

340 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试D卷（C++/Java/Py）

131 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本博客介绍了2023年华为在线评测（OD）的一道数论题目，涉及如何将正整数分解为连续正整数之和。提供100%通过率的JavaScript, Java, Python, C++代码，并解释了数论思路，以及证明了算法的正确性。若整数无法分解，则输出"N”。" 112271699,10296805,移动端UI框架Vant下拉刷新与上拉加载的浏览器兼容实战,"['Vant', '移动端开发', '浏览器兼容性', '前端框架', '分页加载']

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

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

题目描述

给定一个正整数 n，如果能够分解为 m (m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。
如果给定整数无法分解为连续正整数，则输出字符串 "N”。

输入描述

输入一个整数

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

塔子哥学算法

关注关注

17
点赞
踩
23

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试（JAVA）真题 -- 数的分解

dream_young_boy的博客

12-26

631

给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。

华为OD机试C++ - 数的分解

A_D_I_D_A_S的博客

03-23

229

给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。

1 条评论您还未登录，请先登录后发表或查看评论

OD C卷 - 分解正整数

最新发布

weixin_45228198的博客

08-16

447

数学知识，数值分解

【华为OD】C卷真题 100分：数的分解 C语言代码实现【思路+代码】

十年以上编程经验的干货分享

03-10

1059

要使得分解式最短，尽量从中间分，且要连续正整数，前提是数值大于等于2，然后再考虑组成中间这个数的分解。奇数就是中间2个值的和，偶数的话，要考虑分解长度及中位数。给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。使用常规思路可能会导致超时，可以考虑使用算法，考虑奇数、偶数的情况来分解即可。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入数据为一整数，范围为 (1, 2^30]其中 21=10+11，是最短的分解序列。

华为OD机试真题-数的分解-2023年OD统一考试（C卷）--Python3-开源

jiet07的博客

02-26

501

参考链接：华为OD机试真题-用连续自然数之和来表达整数-2023年OD统一考试（C卷）—python代码免费

华为OD机试用 go 实现 -【数的分解】

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

12-18

428

给定一个正整数 n，如果能够分解为 m(m > 1)个连续正整数之和，请输出所有分解中，m 最小的分解。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。因 21=10+11，是最短的分解序列。所以答案是 21=10+11。如果给定整数无法分解为连续正整数，则输出字符串"N"。👇 全网 6000+人正在学习的爬虫专栏 👇👇👇👇。21 可以分解的连续正整数组合的形式有多种。输出，21=10+11，是最短的分解序列。21 可以分解的连续正整数组合的形式有多种。

【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

01-05

1995

比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。

【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-29

2077

的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。

【2023华为od-C卷-第三题-智能驾驶】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-16

2617

行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。可以考虑这样一个问题，当初始的油量越高，越容易抵达终点，因此具有单调性，可以使用二分查找来查询最少需要的初始油量。的地图的左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。时，我们需要使用dijkstra查询当前油量是否可以到达终点，如果可以，则。：行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。

【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

01-04

1768

首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。

华为OD机试 - 数的分解（Java 2024 E卷 100分）

学Java，找哪吒

06-06

843

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

【华为OD机试】数的分解（双指针法Java&Python&C++&JS实现）

一键难忘的博客

01-03

1184

【华为OD机试】数的分解（双指针法Java&Python&C++&JS实现）给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。

【免费题库】华为OD机试C卷 - 数的分解（Java 代码＋解析）

m0_66793065的博客

04-13

2601

题目描述给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。 ## 输入描述输入数据为一整数，范围为 (1, 2^30] ## 输出描述比如输入为： 21 输出： 21=10+11 ## 用例

数的分解【华为OD机试JAVA&Python&C++&JS题解】

步入烟尘的博客

03-02

947

数的分解【华为OD机试JAVA&Python&C++&JS题解】给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。

数的分解 - 华为OD统一考试

学习,你不是一个人在战斗～ 961302305（QQ,微信）

01-26

990

OD统一考试（C卷）分值： 100分题解： Java / Python / C++。给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入描述输入数据为一整数，范围为 (1,2^30] 输出描述比如输入为: 21 输出: 21=10+11

华为OD机试 - 数的分解（Python、Java、C++、Javascript）

A_D_I_D_A_S的博客

02-22

245

华为OD机试 Java 【分解数】

wtswts1232的博客

05-28

148

当输入为1时，无法分解，直接输出"N"；对于奇数n，直接分解为n/2和n/2+1；对于偶数n，找到其最大奇因数x，然后判断连续正整数数列的长度是奇数还是偶数：如果长度是偶数，则最短长度为n/x*2，起始数为x/2-(长度/2-1)；如果长度是奇数，则调用函数 findMinOddSequenceLength() 求出最短奇数长度，然后计算起始数。给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。

数的分解-

weixin_51265788的博客

05-18

311

给定一个正整数n，如果能够分解为m(m>1)个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入数据为一整数，范围为 (1, 2^30]，比如23。

华为笔试题

Tlwhisper的博客

07-08

591

S 长度\u003C=100，L 长度\u003C=500,000。（例如，S=”ace”是 L=”abcde”的一个子序列且有效字符是 a、c、e，S 长度\u003C=100，L 长度\u003C=500,000。给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，且k = { n - [m * (m -1) / 2] } / m。S 中的每个字符在 L 中都能找到（可以不连续），输出，21=10+11，是最短的分解序列。先输入 S，再输入 L，每个字符串占一行。输入输出示例仅供调试。

华为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)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。