这篇博客介绍了华为在线开发者(OD)机试中的一道题目，要求将正整数分解为连续正整数的和，重点讨论了如何找到m最小的分解方法。内容包括题目描述、输入输出说明、测试用例以及Java、Python和C++的解题代码示例。
一、题目描述
华为OD机试-分解正整数（Java/Python/C++）
题目描述：
给定一个正整数 n，如果能够分解为 m (m > 1) 个连续正整数之和，请输出所有分解中，m最小的分解。 如果给定整数无法分解为连续正整数，则输出字符串"N"。
二、输入输出
输入描述：
输入数据为一整数，范围为 (1,2^30]
输出描述：比如输入为:
21
输出:
21=10+11
三、测试用例
示例1：
输入：
21
输出：
21=10+11
21可以分解的连续正整数组合的形式有多种
说明：
21=1+2+3+4+
订阅专栏 解锁全文
扫一扫
1043
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
