2020春招 360笔试题目 JavaScript

1.抽奖问题(ac55%)

var res = 0
console.log(dfs(2,3));
function dfs(n,m){
  //跳出条件
  if(n == 0) return 0;
  if(m == 0) return 1.0;

  var tmp = 0;
  tmp+=n/(n+m);//A第一次就中奖
  if(m == 2){//假如只有2张无奖券，对于B只有一种情况，就是必须A没抽中*B没抽中*额外次数B抽到中奖
      tmp += m/(n+m) * (m-1)/(n+m-1) * dfs(n-1,m-2);
  }
  if(m >= 3){//假如有3张及以上无奖券，对于B就有两种情况， A没抽中*B没抽中*额外次数（B抽中+B没抽中）
      tmp += m/(n+m) * (m-1)/(n+m-1) * ( n/(n+m-2) * dfs(n-1,m-2) + (m-2)/(n+m-2) * dfs(n,m-3))
  }
  res = tmp;
  return res;
  
}

标准答案的c++版本可以ac，js不行我也没法子了，求大佬们指教

2.DNA匹配(ac100%)

注意：
read_line()只能读取1024个字符，js读取长字符串时，需要：

let line = gets(100000).trim();

题解

var line = gets(100000).trim();
var origin = line.split("");
var line2 = gets(100000).trim();
var target = line2.split("");
var Acount1 = 0;
var Tcount1 = 0;
for(var i=0;i<origin.length;i++){
    if(origin[i]!=target[i] && origin[i] == "A")Acount1++;
    if(origin[i]!=target[i] && origin[i] == "T")Tcount1++;
}
console.log(Math.max(Acount1,Tcount1));