09.03 京东前端笔试
走个过场，给大家参考一下。。。
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()) 
麻烦lz了
腾讯成长空间 448人发布
