将数字分解为彼此最接近的求和

Question

我希望相亲们能尽可能接近对方。

X和y -> "y相距最近的求和“

15和2 -> 7+8

15和3 -> 5+5+5

15和4 -> 4+4+4+3

15和5 -> 3+3+3+3+3

15和6 -> 2+2+2+3+3+3

..。

如果我除以x/y，得到一个整数，解就是y乘以那个整数。但是，如果我得到一个小数，它会变得更复杂，如上面的例子所示。

我如何使用任何x和y(最好使用javascript代码)来计算那些“最接近彼此的求和”？

Answer 1

function closest_summands(x, y) {
    var result = [],
        n = Math.floor(x / y),
        i, j;
    for (i = 0, j = x % y; i < y; i++, j--) {
        result.push(n + (j > 0 ? 1 : 0));
    }
    return result;
}

Answer 2

如果您从Math.floor(x/y)*y中减去x，您可以使用Bresenham线算法以最小的利差将其余部分分散到条款上。