华为OD机试C卷-- 数的分解（Java & JS & Python & C & C++）

获取题库不需要订阅专栏，可直接私信我进入优快云领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。

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

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

输出描述
比如输入为：

21

输出：

21=10+11

题目解析
为了解决这个问题，我们需要设计一个算法来找到给定正整数 n 的所有可能的连续正整数之和的分解，并且找出其中 m（连续整数的数量）最小的分解。

我们可以从最小的连续整数序列开始，即尝试从 1 开始的连续整数序列，然后逐步增加起始整数并计算序列的和，直到找到和大于 n 的序列为止。在每一步中，我们都计算当前序列的和，并检查它是否等于 n。如果等于 n，我们就找到了一个可能的解，并且由于我们是从最小的起始整数开始尝试的，这个解肯定是 m 最小的解。

如果遍历完所有可能的起始整数都没有找到解，那么我们就输出字符串 “N”，表示无法分解为连续正整数。
Java算法源码