关于javascript:JS-教练我想做习题8

大家好呀，我是毛小悠，能够叫我二毛，在家中排行老二，是一名前端开发工程师。

本系列文章旨在通过练习来进步 JavaScript 的能力，一起欢快的做题吧。????????????

以下每道题，二毛我都有尝试做一遍。倡议限时训练，比方限定为半小时，如果半小时内想不进去，能够联合文章开端的参考答案来思考。

求关注求点赞 ????\~~~????????????

编写一个程序，该程序将计算给定数阶乘中的尾随零数。

N！\= 1 * 2 * 3 * … * N

小心 1000！有 2568 位数字 …

无关更多信息，请参见：http : //mathworld.wolfram.com/Factorial.html

例子

zeros(6) = 1
# 6! = 1 * 2 * 3 * 4 * 5 * 6 = 720 --> 1 trailing zero

zeros(12) = 2
# 12! = 479001600 --> 2 trailing zeros

提醒：您并不需要计算阶乘。寻找另一种办法来找到零的数量。

习题代码

function zeros (n) {// your code here}

42 的除数是：1、2、3、6、7、14、21、42。这些除数的平方是：1、4、9、36、49、196、441、1764。平方除数的总和是 2500，这是 50 * 50，一个正方形！

给定两个整数 m，n（1 <= m <= n），咱们心愿找到 m 和 n 之间的所有整数，它们的平方除数之和自身就是一个平方。42 就是这样一个数字。

后果将是一个数组或元组的数组（在 C 中为 Pair 的数组）或一个字符串，每个子数组都有两个元素，第一个元素是平方除数为平方的数字，而后是平方除数的总和。

例子：

list_squared(1, 250) --> [[1, 1], [42, 2500], [246, 84100]]
list_squared(42, 250) --> [[42, 2500], [246, 84100]]

习题代码

function listSquared(m, n) {// your code}

Sheldon，Leonard，Penny，Rajesh 和 Howard 正在自动售货机排队购买“Double Cola”饮料。队列中没有其他人。队列中的第一个（Sheldon）买了一个罐子，喝下后加倍！由此产生的两个谢尔顿进入队列的末端。而后，队列中的下一个（Leonard）买了一个罐头，喝了一下，而后作为两个 Leonards 达到队列的末端，依此类推。

例如，Penny 喝了第三罐可乐，队列如下所示：

Rajesh, Howard, Sheldon, Sheldon, Leonard, Leonard, Penny, Penny

编写一个程序，该程序将返回将喝第 n 可乐的人的名字。

输出：

输出数据由一个至多蕴含 1 个名称的数组和一个整数 n 组成，该整数可能与您抉择的语言反对的最大数字一样高（当然，如果有这样的限度）。

输入 / 示例：

返回单行 - 喝第 n 罐可乐的人的名字。罐从 1 开始编号。

whoIsNext(["Sheldon", "Leonard", "Penny", "Rajesh", "Howard"], 1) == "Sheldon"
whoIsNext(["Sheldon", "Leonard", "Penny", "Rajesh", "Howard"], 52) == "Penny"
whoIsNext(["Sheldon", "Leonard", "Penny", "Rajesh", "Howard"], 7230702951) == "Leonard"

习题代码：

function whoIsNext(names, r){//your code here}

参考答案 1：

function zeros (n) {
  var zs = 0;
  while(n>0){n=Math.floor(n/5);
    zs+=n
  }
  return zs;
}

参考答案 2：

function zeros(n) {return n/5 < 1 ? 0 : Math.floor(n/5) + zeros(n/5);
}

参考答案 3：

function zeros (n) {
  var res = 0;
  for(var i=5; i<n; i*=5)
    res += Math.floor(n/i);
  return res;
}

参考答案 4：

function zeros(n){ //trailing zeroes of n!
   var countfives = 0,
       pow5 = 1,
       occurances;
   while(pow5 *= 5, occurances = Math.floor(n/pow5)) countfives += occurances;
   return countfives;
}

参考答案 5：

function zeros (n) {n = ~~(n/5);
  return  n + (n<5 ? 0 : zeros(n));
}

参考答案 1：

function listSquared (m, n) {var matches = [];

  for (var i = m; i <= n; ++i) {var sum = getDivisors(i).reduce((sum, n) => sum + n * n, 0);
    var ok = Number.isInteger(Math.sqrt(sum));

    if (ok) {matches.push([i, sum]);
    }
  }

  return matches;
}

function getDivisors (n) {var divisors = [];

  for (var i = 1; i <= n / 2; ++i) {if (n % i) {continue;}

    divisors.push(i);
  }

  return divisors.concat([n]);
}

参考答案 2：

function listSquared(m, n) {var arr = [];
  for (var i = m; i <= n; i++){
    var temp = 0;
    for (var j = 1; j <= i; j++) {if ( i % j == 0) temp += j*j;  
    };
    if (Math.sqrt(temp) % 1 == 0) arr.push([i, temp]);
  };
  return arr;
}

参考答案 3：

const cache = new Map();
const square = x => x * x;
const sum = (x, y) => x + y
const isSquareDivisor = (x) => Math.sqrt(x) % 1 === 0;

const findDivisors = n => {if (cache.has(n)) return cache.get(n);
  
  const divisors = n === 1 ? [1] : [1, n];
  
  for (let i = 2; i < n; i++) {if (n % i === 0)
      divisors.push(i);
  }
  
  cache.set(n, divisors);

  return divisors;
}

function listSquared(m, n) {const results = [];
  for (let i=m; i <=n; i++) {const divisors = findDivisors(i)
    const squared = divisors.map(square)
    const summed = squared.reduce(sum, 0)
    if (isSquareDivisor(summed)) {results.push([i, summed])
    }
  }
  return results;
}

参考答案 4：

function listSquared(m,n){let chamber = {};
  function wuTang(x){let i = 1, odb = [], meth;
    while (i <= x){!(x % i) ? (odb.push(i),i++) : i++}
    meth = odb.reduce((a,e) => (chamber[e] ? chamber[e] : (chamber[e] = e * e, chamber[e])) + a,0);
    return !(Math.sqrt(meth) % 1) ? [--i,meth] : null;
  }
  return Array.from({length:(n - m)},(e,i) => wuTang(i + m)).filter(e => e);
}

参考答案 5：

const c = [[1,1],[42,2500],[246,84100],[287,84100],[728,722500],[1434,2856100],[1673,2856100],[1880,4884100],[4264,24304900],[6237,45024100],[9799,96079204],[9855,113635600]];
const listSquared = (a,b) => c.filter(([d]) => d>=a && d<=b);

思路：队列的前一个元素会变为 2 个元素插入到队列尾部。

参考答案 1：

function whoIsNext(names, r) {
  var l = names.length;
  while (r >= l) {r -= l; l *= 2;}
  return names[Math.ceil(names.length * r / l)-1];
}

参考答案 2：

function whoIsNext(names, r){

  var numOfGeeks = names.length;
  var loga = Math.log((r/numOfGeeks)+1) / Math.log(2);
  var completeCycles = Math.floor(loga)
  var fullCycleColas = (Math.pow(2,completeCycles)-1) * numOfGeeks;
  var currCycleSize  =  Math.pow(2,completeCycles)    * numOfGeeks;
  var geekCode = Math.ceil((r - fullCycleColas)/currCycleSize * numOfGeeks);
  
  return names[geekCode-1]
}

参考答案 3：


function whoIsNext(names, r) {
  var peopleInLine = names.length;
  var copiesOfEachPerson = 1;
  
  while (r > peopleInLine) {
    r -= peopleInLine;
    copiesOfEachPerson *= 2;
    peopleInLine *= 2;
  }
  
  return names[Math.floor((r - 1) / copiesOfEachPerson) % peopleInLine];
}

参考答案 4：

function whoIsNext(names, n){
  x=names.length;
  i=1;
  
  while (n > x){
    n -= x;
    x *= 2;
    i *= 2;
  }
  
  return (names[parseInt((n - 1)/i)]);   
}

参考答案 5：

function whoIsNext(names, r){
  var l = names.length, ini = l;
  while(r > ini) {
    r -= ini;
    ini *= 2;
  }
  return names[Math.ceil(r * l / ini) - 1];
}

本系列会定期更新的，题目会由浅到深的逐步提高。

求关注求点赞 ????~~????????????

能够关注我的公众号： 前端毛小悠 。欢送浏览

关于javascript:JS-教练我想做习题8

???? 前言

???? 题目 1：N 的尾随零数！

???? 题目 2：整数：娱乐一

???? 题目 3：双可乐

答案

???? 题目 1 的答案

???? 题目 2 的答案

???? 题目 3 的答案

???? 后序