题解 | #称砝码#

称砝码

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);    

}

}()

全部评论

相关推荐

08-15 18:44
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 11:46
酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
冰激凌好吃:谁知盘中餐,谁都不一般😗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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