求解连续数列-华为OD

记忆工厂

已于 2023-02-13 22:14:36 修改

阅读量112

点赞数

分类专栏： java 文章标签：算法数据结构

于 2023-02-12 17:46:54 首次发布

本文链接：https://blog.csdn.net/qq_38792491/article/details/128997490

版权

java 专栏收录该内容

33 篇文章 4 订阅

订阅专栏

该博客探讨了一种算法挑战，涉及寻找连续正整数数列，其和等于给定的值S，同时数列包含N个元素。输入包括数列的和S和元素个数N，条件是0 摘要由CSDN通过智能技术生成

题目描述

已知连续正整数数列 {K}=K1,K2,K3…Ki 的各个数相加之和为 S ， i=N (0<S<100000, 0<N<100000), 求此数列 K

输入描述

输入包含两个参数:
1）连续正整数数列和 S
2）数列里数的个数 N

输出描述

如果有解输出数列 K，如果无解输出-1

示例1
输入：525 6
输出：85 86 87 88 89 90

示例2
输入3 5
输出-1

public static void main(String[] args) {
        int tar = 525;
        int len = 6;
        int[] arr = new int[len];
        arr[len - 1] = tar / len;
        for (int i = len - 2; i >= 0; i--) {
            arr[i] = arr[i + 1] - 1;
        }
        int[] ans = fun(arr, tar);
        if (ans != null) {
            for (int i : ans) {
                System.out.print(i+" ");
            }
        } else {
            System.out.println(-1);
        }

    }

    static int[] fun(int[] arr, int tar) {
        int sum = 0;
        while(sum < tar) {
            for (int i = 0; i < arr.length; i++) {
                arr[i]++;
            }
            sum=0;
            for (int i : arr) {
                sum += i;
            }
            if (sum == tar) {
                return arr;
            }
        }
        return null;
    }