数的分解（java版） - 华为OD统一考试

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

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

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

输出描述
比如输入为:

21

输出:

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

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.close();

        boolean found = false;

        // 尝试从长度为 2 的连续正整数序列开始找
        for (int m = 2; m <= Math.sqrt(2 * n); m++) {
            // 根据公式 (2 * n - m * (m - 1)) % (2 * m) == 0 判断是否有解
            if ((2 * n - m * (m - 1)) % (2 * m) == 0) {
                int start = (2 * n - m * (m - 1)) / (2 * m);
                if (start > 0) {
                    // 输出结果
                    StringBuilder result = new StringBuilder();
                    result.append(n).append("=").append(start);
                    for (int i = 1; i < m; i++) {
                        result.append("+").append(start + i);
                    }
                    System.out.println(result);
                    found = true;
                    break;
                }
            }
        }

        if (!found) {
            System.out.println("N");
        }
    }