华为OD机试统一考试D卷C卷 - 分解连续正整数组合/ 分解正整数（C++ Java JavaScript Python C语言）

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：华为OD机考机试 真题目录（ D卷 +C卷 + B卷 + A卷） + 考点说明
在线OJ：点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

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

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

输入描述

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

输出描述

比如输入为：

21

输出：

21=10+11

用例

输入	21
输出	21=10+11
说明	21可以分解的连续正整数组合的形式有多种： 21=1+2+3+4+5+6 21=6+7+8 21=10+11 其中 21=10+11，是最短的分解序列。

解题思路

解题思路：

1. 问题转化为寻找一个起始整数x和连续整数的个数m，使得x到x+m-1的和等于n。
2. 连续整数求和可以用等差数列求和公式表示：mx + m(m-1)/2 = n。
3. 通过调整m的值，尝试找到一个合适的x，使得上述等式成立。x必须是整数，即(n - m*(m-1)/2) % m == 0。
4. 由于题目要求m最小，因此从m=2开始逐渐增加m的值，直到m*(m+1)/2 > n为止。
5. 如果找到了符合条件的x和m，就构建输出字符串并返回；如果没有找到，则返回"N"。

数学知识：

• 等差数列求和公式：S = n*(a1+an)/2，其中n是项数，a1是首项，an是末项。
• 在本题中，连续整数构成等差数列，首项是x，末项是x+m-1，项数是m，因此公式变为S = m*(2*x+m-1)/2。
• 通过等式变形，可以求得x的值，进而判断是否存在符合条件的连续整数序列。

C++

#