华为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,是最短的分解序列

版权声明:本文为博主作者:伏城之外原创文章,版权归属原作者,如果侵权,请联系我们删除!

原文链接:https://blog.csdn.net/qfc_128220/article/details/134863965

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
青葱年少的头像青葱年少普通用户
上一篇 2024年1月6日
下一篇 2024年1月6日

相关推荐