找出与给定数之和的N个大小数的组合

Question

给定C数和N数，我想找出与C相加的N个数，其中最高数和最低数之间的差值不应该超过一个。例如：

给定这些-> (C = 26，N= 7) --我需要一个算法来找到这些-> 4 4 4 3 3

C= 11，N=5-3 2 2 2

C= 17，N=4-5 4 4 4

C= 10，N=3-4 3 3

C= 5，N=2-3 2

编辑:示例中出现了一个错误。

我做了这个：

    //N and C are declared above.
    int[] numbers = new int[N];
    int lowBound = C / N;
    int Modulo = C % N;
    for(int i = 0; i < numbers.length; i++) {
        numbers[i] = lowBound;
    }
    while(Modulo > 0) {
        for(int i = 0; i < numbers.length; i++) {

            if(Modulo < 1) break;
            numbers[i]++;
            Modulo--;
        }
     }

我也很抱歉。

我只是在找一个先驱者，我在这里很新。

Answer 1

从“注释”部分到“答复”框

原来你不需要一个循环来解决这个问题，只是数学问题。

public class SolveCombination {
    public static List<Integer> solve(int c, int n) {
        int k = c / n;
        int rk = k + 1;
        int p = (c - (k * n));

        return Stream.concat(Stream.generate(() -> rk).limit(p), 
                             Stream.generate(() -> k).limit(n - p))
                     .collect(Collectors.toList());
    }
}

用jshell运行示例

jshell> solve(26, 7)
$7 ==> [4, 4, 4, 4, 4, 3, 3]

jshell> solve(17, 4)
$8 ==> [5, 4, 4, 4]

jshell> solve(10, 3)
$9 ==> [4, 3, 3]

jshell> solve(5, 2)
$10 ==> [3, 2]

jshell> solve(11, 5)
$11 ==> [3, 2, 2, 2, 2]

jshell> solve(0, 5)
$12 ==> [0, 0, 0, 0, 0]

jshell> solve(1, 5)
$13 ==> [1, 0, 0, 0, 0]

jshell> solve(0, 0)
|  java.lang.ArithmeticException thrown: / by zero
|        at solve (#6:2)
|        at (#14:1)

jshell>