2024年华为OD机试真题-数的分解-Java-OD统一考试(C卷)

r囧r小猫 2024-04-07 16:15 190阅读 0赞

题目描述:

给定一个正整数n,如果能够分解为m(m > 1)个连续正整数之和,请输出所有分解中,m最小的分解。

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

输入描述:

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

输出描述:

比如输入为:

21

输出:

21=10+11

补充说明:

21可以分解的连续正整数组合的形式有多种

21=1+2+3+4+5+6

21=6+7+8

21=10+11

输出,21=10+11,是最短的分解序列。

示例1

输入:

21
输出:

21=10+11
说明:

21可以分解的连续正整数组合的形式有多种

21=1+2+3+4+5+6

21=6+7+8

21=10+11

因21=10+11,是最短的分解序列。所以答案是21=10+11

  1. import java.util.Scanner;
  2. pu

发表评论

表情:
评论列表 (有 0 条评论,190人围观)

还没有评论,来说两句吧...

相关阅读