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

已于 2024-03-04 15:12:56 修改
阅读量82 收藏
点赞数
文章标签： 算法 java 数据结构 华为od c++ c语言 python
于 2024-03-04 11:05:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136445991
版权
算法锦集 专栏收录该内容
518 篇文章 249 订阅 ¥39.90 ¥99.00
订阅专栏
该博客介绍了华为OD考试中的一道数的分解问题，要求找到正整数n的所有连续正整数分解，其中m最小。文章提供了一种优化思路，并给出了Java代码实现。示例中，输入21时，输出21=10+11，因为这是最短的连续正整数分解。
摘要由CSDN通过智能技术生成

Java代码实现：

【华为OD】C卷真题 200分：数的分解 Java代码实现【思路+代码】-CSDN博客

题目描述

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

如果给定整数无法分解为连续正整数，则输出字符串"N"。

输入描述

输入数据为一整数，范围为 (1, 2^30]

输出描述

比如输入为：

21

输出：

21=10+11

示例1

输入

21

了解本专栏 订阅专栏 解锁全文
五木大大
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试】数的分解（双指针法Java&Python&C++&JS实现）
一键难忘的博客
01-03 1080
【华为OD机试】数的分解（双指针法Java&Python&C++&JS实现） 给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。 如果给定整数无法分解为连续正整数，则输出字符串"N"。
【数的分解】
程序员阿甘的博客
12-10 9864
（Java & JS & Python & C & C++），实现：数学问题（中位数 || 等差数列）
华为OD机试 - 数的分解（Java 2024 E卷 100分）
最新发布
学Java，找哪吒
06-06 567
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试Java - 数的分解
qq_40642440的博客
03-10 102
给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。
华为OD机试 Java 【数的分解】
AlgorithmHero的博客
04-10 336
当输入为1时，无法分解，直接输出"N"；对于奇数n，直接分解为n/2和n/2+1；对于偶数n，找到其最大奇因数x，然后判断连续正整数数列的长度是奇数还是偶数：如果长度是偶数，则最短长度为n/x*2，起始数为x/2-(长度/2-1)；如果长度是奇数，则调用函数 findMinOddSequenceLength() 求出最短奇数长度，然后计算起始数。给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。
【华为OD】C卷真题 100分： 开心消消乐 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-04 873
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。
【华为OD】C卷真题 100分：Wonderland游乐园 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-06 5730
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
【华为OD】C卷真题 100分： 找数字 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-31 743
给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。对于 num[0][2] = 5，存在两个相等的值，最近的坐标为num[1][1]，故最小距离为2。对于 num[1][1] = 5，存在两个相等的值，最近的坐标为num[2][1]，故最小距离为1。对于 num[0][1] = 3，存在一个相等的值，最近的坐标为num[1][4]，最小距离为4。对于 num[0][0] = 0，不存在相等的值。
【华为OD】C卷真题 100分：贪心的商人 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-07 1003
针对第三件商品，商人在第一天的价格是item_price[2][0] = 1时买入item[2]件，在第二天item_price[2][0] == 5的时候卖出，获利最大是24；针对第一件商品，商人在第一天的价格是item_price[0][0] = 1时买入item[0]件，在第三天item_price[0][2] = 3的时候卖出，获利最大是8；4 5 6 // 输入仓库限制每件商品的最大持有数量是item[index]1 2 3 // 输入第一件商品每天的价格。，每种商品的价格在每天是。
【华为OD】C卷真题 100分：打印文件 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-11 777
因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的优先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。1. "IN P NUM"，表示有一个拥有优先级 NUM 的文件放到了打印机 P 的待打印队列中。对于每个测试用例，每次"OUT P"事件，请在一行中输出文件的编号。文件的编号定义为："IN P NUM"事件发生第 X 次，此处待打印文件的编号为 X。每个输入包含1个测试用例，每个测试用例第1行给出发生事件的数量 N (0 < N < 1000)。
华为OD机试C++ - 数的分解
A_D_I_D_A_S的博客
03-23 192
给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。
华为OD机试 C++【数的分解】
wtswts1232的博客
04-10 231
当输入为1时，无法分解，直接输出"N"；对于奇数n，直接分解为n/2和n/2+1；对于偶数n，找到其最大奇因数x，然后判断连续正整数数列的长度是奇数还是偶数：如果长度是偶数，则最短长度为n/x*2，起始数为x/2-(长度/2-1)；如果长度是奇数，则调用函数 findMinOddSequenceLength() 求出最短奇数长度，然后计算起始数。给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。
【华为OD机试真题 JS语言】430、数的分解 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-01 1156
题目描述 >给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解 >  如果给定整数无法分解为连续正整数，则输出字符串"N"。
2024年华为OD机试真题-数的分解-（C++）-OD统一考试（C卷D卷）
面试高手的博客
05-07 247
给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。从小开始枚举m即可，从数学公式可知，大概枚举到n的开方值左右即可。因21=10+11，是最短的分解序列。所以答案是21=10+11。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入数据为一整数，范围为（1, 2^30]输出，21=10+11，是最短的分解序列。21可以分解的连续正整数组合的形式有多种。21可以分解的连续正整数组合的形式有多种。
【华为OD机试考生抽中题 C&D 卷】数的分解，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-18 945
给定一个正整数 n，如果能够分解为 m(m > 1)个连续正整数之和，请输出所有分解中，m 最小的分解。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。因 21=10+11，是最短的分解序列。如果给定整数无法分解为连续正整数，则输出字符串"N"。21 可以分解的连续正整数组合的形式有多种。输出，21=10+11，是最短的分解序列。21 可以分解的连续正整数组合的形式有多种。
【华为OD】C卷真题 100分：数的分解 Java代码实现【思路+代码】
十年以上编程经验的干货分享
03-04 169
要使得分解式最短，尽量从中间分，且要连续正整数，前提是数值大于等于2，然后再考虑组成中间这个数的分解。奇数就是中间2个值的和，偶数的话，要考虑分解长度及中位数。给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。使用常规思路可能会导致超时，可以考虑使用算法，考虑奇数、偶数的情况来分解即可。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入数据为一整数，范围为 (1, 2^30]其中 21=10+11，是最短的分解序列。
【华为OD】C卷真题 100分：数的分解 python代码实现【思路+代码】
十年以上编程经验的干货分享
03-10 949
要使得分解式最短，尽量从中间分，且要连续正整数，前提是数值大于等于2，然后再考虑组成中间这个数的分解。奇数就是中间2个值的和，偶数的话，要考虑分解长度及中位数。给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。使用常规思路可能会导致超时，可以考虑使用算法，考虑奇数、偶数的情况来分解即可。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入数据为一整数，范围为 (1, 2^30]其中 21=10+11，是最短的分解序列。
华为OD技术面试真题集：2022年非代码题目精选
这份华为OD（Online Delivery）真题目录大全提供了2022年第四季度的45道编程题目，涵盖了广泛的IT技术领域，适合备考华为在线认证考试的学生或工程师参考。以下是部分题目及其简要描述： 1. **最大化控制资源成本**...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值