华为OD机试 - 数的分解(Java & JS & Python & C & C++)

CSDN 2024-07-15 12:35:02 阅读 93

题目描述

给定一个正整数 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,是最短的分解序列



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。