本文介绍了华为OD考试中的一道C卷真题，涉及将正整数分解为连续正整数之和的问题。文章提供了C++代码实现，并解析了解题思路，强调了优化算法以避免超时的重要性。示例展示了输入21时，最短分解序列为21=10+11。
C++代码：
【华为OD】C卷真题 200分：数的分解 C/C++代码实现【思路+代码】-优快云博客
题目描述
给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。
如果给定整数无法分解为连续正整数，则输出字符串"N"。
输入描述
输入数据为一整数，范围为 (1, 2^30]
输出描述
比如输入为：
21
输出：
21=10+11
示例1
输入
21
输出
21=10+11
说明
21可
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
