代码之家 › 专栏 › 技术社区 › Zack Lee

如何将一个数尽可能均匀地分配给数组?

math algorithm javascript

Zack Lee · 技术社区 · 4 年前

我试图把一个数分配给一个数组。

例如,

const num = 30;
const maxNumPerElement = 10;
const arr = getDistributedArray(num, maxNumPerElement);
console.log(arr);

[10, 10, 10]

另一个例子是,

const num = 32;
const maxNumPerElement = 10;
const arr = getDistributedArray(num, maxNumPerElement);
console.log(arr);

[8, 8, 8, 8]

最后一个例子,

const num = 34;
const maxNumPerElement = 10;
const arr = getDistributedArray(num, maxNumPerElement);
console.log(arr);

结果应该是 [9, 9, 8, 8]

这是我的代码,它只能工作到98年。如果它达到99,它将不再工作,我不知道为什么。

    const num = 99;
    const maxNumPerElement = 10;

    if (num > maxNumPerElement) {
        const numSubtitles = Math.ceil(num / maxNumPerElement);
        const minNumPerElement = Math.floor(num / numSubtitles);
        const numArray = new Array(numSubtitles).fill(minNumPerElement);
        const remainder = num % minNumPerElement;
        for (let i = 0; i < remainder; i++) {
            numArray[i]++;
        }
        const sum = numArray.reduce(function (a, b) {
            return a + b;
        }, 0);
        if (sum !== num) {
            console.log("ERROR!!", num, numArray);
        }
        else {
            console.log(num, numArray);
        }
    }

结果: ERROR!! 99 [9, 9, 9, 9, 9, 9, 9, 9, 9, 9]

1 回复 | 直到 4 年前

mplungjan Gvidas 4 年前

可能你在找这样的东西:

function getDistributedArray(n, max) {
    var a = [];
    var r = n; // rest of total sum
    var c = Math.ceil(n / max); // get maximal number of elements in array
    var i = 0; // index
    while (r > 0) {
        var t = Math.ceil(r / c); // get max number from the rest
        a[i++] = t;
        r -= t;
        c--;
    }
    return a;
}

console.log(getDistributedArray(30, 10)); // [10, 10, 10]
console.log(getDistributedArray(32, 10)); // [8, 8, 8, 8]
console.log(getDistributedArray(34, 10)); // [9, 9, 8, 8]
console.log(getDistributedArray(99, 10)); // [10, 10,..., 9]

推荐文章

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

Wadu Hek · 查找列表中唯一的重复项

2 年前

Crawford Patten · 如何获得整数列表的四分位数

2 年前

MoonGoose · 如何在python中围绕特殊字符创建空间?

2 年前

diamondog · 在python中获取程序上奇怪的额外数字以倒计时

2 年前

taha khamis · 在一个数字中组合元素的省道

2 年前

Soup · 比O(n)更快地找到阶乘n模m

2 年前

Terry5 · 为什么呢。lshift(1,40)是256,而不是109951162776

2 年前

BigO · 单词积分游戏不断增加数字[关闭]

2 年前