走个过场,给大家参考一下。。。              1. 赝品数量   题目描述:真品的质量最高,其余都是赝品               n 为商品的数量         data[i] 为商品的质量      100% let n = +readline(), data = readline().split(" ").map(item => +item);function solution1 () {  data.sort((a, b) => a - b);  let max = data[0], count = 1;  for (let i = 1; i < n; i++) {    if(data[i] == max)       count++;    else if(data[i] > max) {      max = data[i];      count = 1;    }  }  return n - count; // 赝品的数量}         2. 小红的因子     题目描述:从num的所有因子中选择一个因子p,使够达成 p * p > num 的因子最小                  t 为小红的提问次数                    data[i] 每次提问的数字                100% let t = +readline(), data = readline().split(" ").map(item => +item);while (line = readline()) {  data.push(+line);}function solution() {  for (let i = 0; i < t; i++) {    console.log(find(data[i]))  }  function find(num) {    let rest = num, half = Math.sqrt(num);    for (let m = 2; m <= half; m++) {      if (num % m == 0) {        if (m * m > num) {          rest = Math.min(m, rest)        }        if ((num / m) * (num / m) > num) {          rest = Math.min(rest, num / m)        }      }    }    return rest;  }}solution()                   3. 数字分裂,求得到数组中数字全部为1的最少操作数                                     题目描述:小红的数字分裂 求得到数组中元素全部为1的最少操作数,小红一次可以进行以下两种操作                                                                  将数字 x 分裂为 1 和 x - 1                                            将数字 x 分裂为 a 和 b, a 和 b的条件必须满足 a * b == x                                           n 为数组中数字的个数                     data[i] 数组中的数字大小                                   100%                                                                        let n = +readline(), data = readline().split(' ').map(item => +item);function solution() {  function getYinzi(num) {    let half = Math.sqrt(num), targets = [];    for (let m = 2; m <= half; m++) {      if (num % m == 0) {        targets.push(m, num / m)      }    }    return targets;  }  let f = Array(100001).fill(0)  f[2] = 1;  for (let i = 3; i < 100001; i++) {    let res = getYinzi(i);    f[i] = 1 + f[i - 1];    for (let j = 0, m = res.length; j < m; j++) {      f[i] = Math.min(1 + f[res[j]] + f[i / res[j]], f[i]);    }  }  let ans = 0;  for (let i = 0; i < n; i++) {    ans += f[data[i]]  }  return ans;}console.log(solution())                                                 
点赞 4
评论 6
全部评论

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
07-22 11:12
门头沟学院 Java
不是,我就随手投的怎么还真发面试啊
皮格吉:大厂特别快的——来自已经被共享中
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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