走个过场,给大家参考一下。。。              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
全部评论

相关推荐

07-23 11:37
延安大学 C++
绷不住了,晚上十点发拒信,是还在加班吗这样一想挂了好像也没什么不好
码农索隆:这个都是真人发嘛,会用到机器人定时发嘛
点赞 评论 收藏
分享
07-02 10:39
门头沟学院 Java
Steven267:说点真实的,都要秋招了,还没有实习,早干嘛去了,本来学历就差,现在知道急了,而且你这个简历完全可以写成一页,劣势太大了,建议转测试
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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