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

题目描述

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

猜你喜欢

转载自blog.csdn.net/qfc_128220/article/details/134863965