题解 | #称砝码#

称砝码

https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c

void async function () {

const fun = (weight1num1=> {

    let weight = weight1.split(" ").map(Number);

    let num = num1.split(" ").map(Number);

    let set = new Set();

    set.add(0);

    // 遍历每个不同的重量

    for (let i = 0i < weight.lengthi++) {

        // 得到当前所有的重量数

        let current = [...set];

        // 列举当前重量及其数量的所有可能结果

        for (let j = 1j <= num[i]; j++) {

            current.forEach(item => {

                let val = item + j * weight[i];

                set.add(val);

            })

             

        }

    }

    console.log(set.size);

}

    // Write your code here

while(line = readline()){

    // 重量

    let weight1 = await readline();

    let num1 = await readline();

    if (!weight1 || !num1return 0;

    fun(weight1num1)

    //console.log(set);    

}

}()

全部评论

相关推荐

野猪不是猪🐗:我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
点赞 评论 收藏
分享
喜欢飞来飞去的雪碧在刷代码:可以试一试字节
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务