豆包14 数组元素之和最小化

问题描述

小C希望构造一个包含n个元素的数组，且满足以下条件：

1. 数组中的所有元素两两不同。
2. 数组所有元素的最大公约数为 k。
3. 数组元素之和尽可能小。

任务是输出该数组元素之和的最小值。

算法思路

最大公约数为k. 即所有数字都是k的倍数

代码展示

public class Main {
    public static int solution(int n, int k) {
        // 最大公约数为k. 即所有数字都是k的倍数
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            sum += i * k;
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.println(solution(3, 1) == 6);
        System.out.println(solution(2, 2) == 6);
        System.out.println(solution(4, 3) == 30);
    }
}