2024年华为OD机试真题-数的分解-（C++）-OD统一考试（C卷D卷）

题目描述：

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

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

输入描述：

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

输出描述：

比如输入为：

21

输出：

21=10+11

补充说明：

21可以分解的连续正整数组合的形式有多种

21=1+2+3+4+5+6

21=6+7+8

21=10+11

输出，21=10+11，是最短的分解序列。

示例1

输入：

21
输出：

21=10+11
说明：

21可以分解的连续正整数组合的形式有多种

21=1+2+3+4+5+6

21=6+7+8

21=10+11

因21=10+11，是最短的分解序列。所以答案是21=10+11

解题思路： 从小开始枚举m即可，从数学公式可知࿰