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

一、题目描述

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

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

二、输入描述

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

三、输出描述

1、输入

21

2、输出

21=10+11

3、说明

21可以分解的连续正整数组合的形式有多种：
21=1+2+3+4+5+6
21=6+7+8
21=10+11
因21=10+11，是最短的分解序列。所以答案是21=10+11

四、解题思路

这是一个用于找到能够分解为连续正整数之和的最小个数 m 的问题。

代码的主要逻辑是枚举可能的分解个数 m，并计算对应的起始值 s，检查是否能够满足条件。

如果找到满足条件的分解，返回最小的分解。

五、Java算法